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mesoprimary decomposition to binomial ideals in monoid algebras. The resulting 
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1. Introduction 

Overview. Primary decomposition of ideals and modules has been a mainstay of 
commutative algebra since its introduction roughly a century ago |Noe21j . A formally 
analogous theory for congruences on commutative monoids made its first appearance 
around fifty years ago |Drb63] , and subsequently the topic of decompositions has sim- 
ilarly played a central role in commutative semigroup theory |Gri01] . Our first goal 
is to demonstrate that the formal analogy in the setting of finitely generated monoids 
and congruences — the combinatorial setting — fails to capture the essence of primary 
decomposition in noetherian rings and modules. We rectify this failure by exhibiting 
a more sensitive theory of mesoprimary decomposition of congruences, complete with 
witnesses, associated prime objects, and other facets of control afforded in parallel with 
primary decomposition in rings. We justify our claim of insufficiency of the formal anal- 
ogy in current use by lifting our witnessed theory of mesoprimary decomposition to 
the arithmetic setting: binomial ideals in semigroup rings, comprising the interface of 
commutative ring theory with finitely generated monoids. 

Mesoprimary decomposition of binomial ideals is not binomial primary decomposi- 
tion, but a new type of intersection decomposition for binomial ideals, with numerous 
advantages over ordinary primary decomposition, such as combinatorial clarity, inde- 
pendence from properties of the ground field, and computational efficiency. Neverthe- 
less, binomial primary decomposition is easily recovered from mesoprimary decomposi- 
tion, as is binomial irreducible decomposition, which was previously not known to exist; 
both are consequently seen to be chiefly combinatorial in nature. In essence, by lifting 
mesoprimary decomposition of congruences, binomial mesoprimary decomposition dis- 
tills the coefficient-free combinatorics inherent in primary decomposition of binomial 
ideals and isolates the precise manner in which coefficients subsequently determine the 
primary components. The subtlety of coefficient arithmetic causes the lifting procedure 
to fail verbatim translation, thus requiring great care, particularly where redundancy is 
involved. Part of our study therefore contrasts the slightly different notions of witness 
and associatedness in the combinatorial and arithmetic settings. 

General motivation. Beyond the intrinsic merit of mesoprimary decomposition, the 
need for natural decompositions in the monoid and binomial contexts has become 
increasingly important in recent years, in view of appearances and applications in nu- 
merous areas. Some of these directly involve commutative monoids, such as schemes 
over Fi |CCllt IDeiOS] , where monoids form the foundation just as rings do for usual 
schemes. Another instance is the arrival of misere quotients in combinatorial game 
theory, where monoids provide data structures for recording and computing winning 
strategies |Pla05t [PS07] (see also |Millla] for a gentle algebraic introduction). At the 
same time, binomial ideals are finding ever deeper interactions with other parts of math- 
ematics and the sciences, motivating research into applicable descriptions — including 
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computational and combinatorial ones — of their decompositions. For example, dynam- 
ics of mass-action kinetics, where steady states in detailed-balanced cases are described 
by vanishing of binomial trajectories, arise from stoichiometric exponential growth and 
decay |AGHMR09] ; binomial primary decompositions in mass-action kinetics can iden- 
tify which species persist or become extinct |SS10] . In algebraic statistics, decomposi- 
tions of binomial ideals give insight into how a set of conditional independence state- 
ments among random variables can be realized |DSS09[ IHHHKRlOj . More generally, 
the connectivity of lattice point walks in polyhedra can be analyzed using decomposi- 
tions of binomial ideals |DES98] . These applications rely on decompositions of unital 
ideals — generated by monomials and differences of monomials — into unital ideals; these 
are mesoprimary decompositions (Example I12.3P . The algebra, geometry, and combi- 
natorics of binomial primary decomposition interacts with systems of differential equa- 
tions of hypergeometric type |GGZ87t IGKZ89] . whose solutions are eigenf unctions for 
binomial differential operators encoding the infinitesimal action of an algebraic torus. 
In fact, it was in the hypergeometric framework that the combinatorics of binomial 
primary decomposition had its origin |DMM10"| IDMM09] . providing tight control over 
series solutions. In the meantime, mesoprimary decomposition serves as an improved 
method for presenting and visualizing binomial primary decomposition in algorithmic 
output |Kahll] . Beyond that, the methods here have already found a theoretical 
application to combinatorial game theory |Milllb] . 

Gathering primary components rationally. Staring at output of binomial primary 
decomposition algorithms intimates that certain primary components belong together. 

Example 1.1. During investigations of presentations of misere quotients of com- 
binatorial games (culminating in the definition of lattice games |GMW09| IGMIO] ). 
Macaulay2 |GS] produced long lists of primary binomial ideals. In one instance, eight 
of the forty or so components were 

(e - 1, rf - 1, 6 - 1, a - 1, c^), (e - 1, rf - 1, 6 - 1, a + 1, c^), 

(e - 1, rf + 1, 6 - 1, a - 1, c^), (e - 1, rf + 1, 6 - 1, a + 1, c^), 

(e + 1, rf - 1, 6 + 1, a - 1, c^), (e + 1, rf - 1, 6 + 1, a + 1, c^), 

(e + 1, rf + 1, 6 + 1, a - 1, c^), (e + 1, (i + 1, 6 + 1, a + 1, c^). 

The urge to gather these eight into one piece (a piece of eight?), namely their intersection 

(6-e,e2-l,rf2-l,a2-l,c^), 

is irresistible. (Who would rather sift through the big list?) And it would have become 
more so had the exponents in the single gathered component been odd primes, for then 
the coefficients in the long list of primary ideals would not even have been rational 
numbers, though the intersection would still have been rational. 

In general, a binomial prime ideal Ip^p in a finitely generated monoid algebra k[(5] 
is determined by a monoid prime ideal P G Q and a character p : K ^ k* defined 
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on a subgroup of the local unit group Gp C Qp (Theorem Ill.lSp . A given binomial 
ideal I C W^Q] (Definition I2.14p might possess a multitude of associated primes sharing 
the same P and K, differing only in the character p. We originally conceived of 
mesoprimary ideals (Definition I10.4( see also Proposition I12.6P as data structures for 
keeping track of primary components for such groups of associated binomial primes. 
The term "group" here is used in the ordinary, nonmathematical sense, but it is entirely 
appropriate mathematically: the primary components of a mesoprimary ideal over 
an algebraically closed field are indexed by the characters of a finite abelian group, 
namely the quotient sat(i^)/i^ of the saturation of K in Gp (Proposition 115.71 and 
Remark 115. 8p . The efficiency of space afforded by describing primary decompositions 
after gathering components into mesoprimary ideals is thus more or less equivalent to 
writing presentations for a collection of finite abelian groups instead of listing every 
one of their characters. 

The situation is not typically as simple as in Example 11.11 Indeed, upon inspecting 
a binomial primary decomposition, it can be difficult to determine which mesoprimary 
ideals ought to occur, and which mesoprimary ideal each primary component ought to 
contribute to. Furthermore, some primary components of a mesoprimary ideal can be 
absent, even if the mesoprimary ideal clearly ought to appear. Nonetheless, mesopri- 
mary decompositions of binomial ideals always exist (Definition 113. H and Theorem 1 13. 2 p 
in a form that realizes our initial intent ( Corollary 1 1 5 . 1 1 1 and Theorem 115. 14p by canon- 
ical primary decomposition of mesoprimary ideals (Proposition 115.71 and Remark Il5.8p . 
In summary, mesoprimary decomposition gathers primary components so that: 

1. the decomposition into binomial ideals requires no hypotheses on the ground field; 

2. specifying one mesoprimary component takes the place of individually listing all 
primary components arising from saturated extensions of a fixed character; and 

3. the combinatorics of the components and their associated prime objects accu- 
rately and faithfully refiects the combinatorics of the decomposed binomial ideal. 

The key role of item 3, in both the existence and chronological development of meso- 
primary decomposition, is discussed at length in the remainder of this Introduction. 

Example 1.2. The ideal / = {y—x'^y, y'^—xy'^, y^) C k[x, y] has primary decomposition 
I = {y)r\{l + X, y^) n {1 — X, y^). The ideal / is unital (Remark 12. 16p . being generated 
by differences of monomials, so the component (1 + x, y^) feels out of place. Yet there 
are no obvious components to gather. What's missing is a "phantom" component 
(1 — x, y^), hidden by {l — x,y^). Gathering yields (l + x, y^) fl (1 — x, y^) = (1 — x^, y^). 
The mesoprimary decomposition is / = {y) fl (1 — x^, y^) fl (1 — x, y^). 

What criterion determines when a set of primary components of an ideal / should 
be gathered, and when not? Our answer takes its cues from two sources. 

The first cue is arithmetic: the gathering problem has already been solved — quite 
naturally — when / = (t" — t*" | n — t' G L) C k[ti, . . . , t„] is a lattice ideal in a polyno- 
mial ring over an algebraically closed field k = k of characteristic 0, for some sublattice 
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L C Z" |ES96t Corollary 2.2] (see Proposition 111 .lOj) . Its primary components are the 
"twisted lattice ideals" {t'^ — p{u — v)t'" \ u — v E sat(L)) for extensions p : sat(L) — )■ k* 
of the trivial character on L. In keeping with Example ll.H if Ik were not algebraically 
closed, then these characters p would not necessarily be defined over k, but the inter- 
section of the primes, namely the lattice ideal itself, is defined over k automatically. 

The second cue is combinatorial: primary binomial ideals have particularly simple 
combinatorics (again, we only know this over fields k = k of characteristic 0), and 
primary components of a given binomial ideal are constructed by relatively straightfor- 
ward operations |DMM09l Theorem 3.2]. However, the procedure goes only one way: 
it is not obvious (even now, given the results in this paper) how to reconstruct the 
combinatorics of a binomial ideal from an arbitrary binomial primary decomposition. 

Mesoprimary decomposition of a binomial ideal / is an expression of I as an inter- 
section of mesoprimary components (Definition 112. 15 1 ) . each of which is a mesoprimary 
ideal — a binomial ideal whose combinatorics feels like that of a primary ideal but whose 
arithmetic feels like that of a lattice ideal. An arbitrary intersection of mesoprimary 
ideals is not a mesoprimary decomposition, even if the intersection is a binomial ideal; 
exigent additional conditions must be met regarding the interaction of the combina- 
torics and the arithmetic of the mesoprimary components, as compared with that of / 
(Remark 113. 7p . In particular, the combinatorics of / is easily reconstructed from any 
mesoprimary decomposition, by fiat (Definition 113. ip . 

Congruences: binomial combinatorics. Our first approaches to mesoprimary de- 
composition reduced to the case of cellular binomial ideals in polynomial rings (Def- 
inition [103]) , since all binomial ideals are expressible as intersections of these |ES96[ 
Section 6]. However, our many attempts, complicated by the non-canonical nature of 
cellular decomposition, and restricted by keeping to polynomial rings, inexorably led 
us to conclude that a proper combinatorial theory of binomial primary decomposition 
could be achieved only with input from the language and theory of monoid congruences 
(Section 121 or see |Gil84] for more background). 

Every mention of "combinatorics" in binomial contexts prior to this point refers 
to congruences on monoids. The simple (and not new) idea is that a binomial ideal 
/ C k[(5] in the monoid algebra for a commutative monoid Q determines an equivalence 
relation ~ on Q that sets u ~ t; if / contains a two-term binomial t" — At^' (Defini- 
tion [2]T4]). The quotient Q = Q/~ modulo this relation is a monoid. When Q = N" 
is finitely generated and free, k[Q] is a polynomial ring, and binomial combinatorics 
amounts to a certain type of lattice point geometry. 

Example 1.3. The following ideals induce the depicted congruences on N^ and quo- 
tient monoids. The congruence classes are the connected components of the graphs 
drawn in the left-hand pictures. Each element labeled is the identity of the quotient 
monoid. Each element labeled oo in the right-hand picture is nil (Definition 12.81 and 
Remark 12. 9p in the quotient monoid; its congruence class comprises all monomials in 
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the given binomial ideal. In items 2 and 4, the groups labeling the rows indicate how 
the group in the bottom row acts on the higher rows. In all four items, every element 
outside of the bottom row of the quotient monoid is nilpotent (Definition 12. 8p . 
1. For the ideal (y) C k[x, y], the quotient monoid is N U oo: 



y 

t 

oooooooooooo- 



oo 



L 



2. For the ideal (1 — x^,y^) C k[x,y], the quotient monoid is a copy of the group 
Z/2Z (the bottom row), a free module over Z/2Z (the middle row), and a nil: 



y 



6066000000660- 



Z/2Z 



b 



3. For the ideal (1— x, y^) C k[x, y], the quotient monoid is the quotient N/(3+N) of 
the natural numbers modulo the Rees congruence of the ideal 3 + N, which makes 
all elements of the ideal equivalent and leaves the other elements of N alone: 



y 



000000000000 o-*- 

OOOOOOOOOOOOOr- CXDi 



a: X 0' 

4. For the ideal {y — x^y.y"^ — xy^,y'^) C k[x,?/], the quotient monoid is a disjoint 
union of the group Z and three Z-modules: 

y 

t 

00000000000 o-^* 

000000000000 00 

a z/z 

• ••••••••••••^x Z 

We examined monoid congruences on the premise that an appropriate decomposition 
theory for them should lift, either analogously or directly, to the desired mesoprimary 
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theory for binomial ideals. However, although we found rich decomposition theories for 
commutative semigroups |Gri01] . the expected analogue of binomial primary decompo- 
sition was absent. The most promising development we encountered along these lines 
is Grillet's discovery of conditions guaranteeing that a commutative semigroup can be 
realized as a subsemigroup of the multiplicative semigroup of a primary ring — that is, a 
ring with just one associated prime |Gri75j . That work covers ground anticipating — in 
a more general setting but necessarily with less precise results — the characterization of 
primary binomial ideals over algebraically closed fields of characteristic zero |DMM09] . 

The closest monoid relative in the literature to primary decomposition in rings seems 
to be primary decomposition of congruences |Drb63] (see |Gil84] for a treatment in the 
context of semigroup rings). However, one of our motivating discoveries is that pri- 
mary decomposition of congruences, being much closer to a shadow of cellular binomial 
decomposition (by Theorem 110.61] . falls quite short of serving as a rubric for either pri- 
mary or mesoprimary decomposition of binomial ideals. Indeed, congruences that are 
prime, meaning that quotients modulo them are cancellative except perhaps for a nil 
(Definition 12.111 4). fail to be irreducible (Example I2.22p . Furthermore, congruences 
that are primary, meaning that every element in the quotient is either nilpotent or 
cancellative (Definition 12. 11[ 1). admit further decompositions into pieces that are vis- 
ibly more "homogeneous", in a manner more analogous to primary decomposition in 
the presence of embedded primes than to irreducible decomposition of primary ideals. 

Example 1.4. All of the congruences depicted in Example 1 1.3 1 are primary, but the first 
three are visibly more homogeneous: in each one, the non-nil rows all look the same. 
In fact, the fourth congruence is the common refinement (Section [3]) of the first three. 
This is equivalent to saying that the fourth binomial ideal equals the intersection of the 
first three — this is the mesoprimary decomposition from Example 11.21 — since the ideals 
in question are all unital and contain monomials; see Remark 12.161 and Theorem I9.12[ 

Given the role of primary (binomial) ideals in the setting of primary decomposition 
over noetherian (monoid) rings, it would be reasonable to seek a theory of "primi- 
tive decomposition" for congruences, since primary binomial ideals induce primitive 
congruences (Definition 12.111 and Theorem 110. 6p . However, congruences usually do 
not admit expressions as intersections (common refinements) of primitive congruences. 
The reason stems from the same phenomenon that requires one to assume, for bi- 
nomial primary decomposition, that the base field is algebraically closed: even ideals 
generated by unital binomials usually require nontrivial roots of unity. Viewed another 
way, the arithmetic part of binomial primary decomposition has a combinatorial ram- 
ification: intersecting multiple primary ideals inducing the same primitive congruence 
results in a single mesoprimary ideal whose associated prime congruence has finite in- 
dex in the primitive one (Proposition 115. 7|) . In essence, primary congruences on Q are 
too coarse to reflect binomial primary decomposition in k[Q] accurately, and primitive 
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congruences on Q are too fine, requiring additional arithmetic data from k to resolve 
otlierwise indistinguisliable associated primes in k[Q]. 

Tlius tlie true monoid congruence analogue of primary decomposition in rings is a 
suitable compromise, developed (in Sections |2H8]) as mesoprimary decomposition for 
congruences (Definition 18.11 and Theorem I8.3p . The type of homogeneity mentioned 
before Example 1 1.4[ discovered by Grillet |Gri75] (Remark 12. 121 4). characterizes meso- 
primary congruences (Corollary 16.61 and Remark 16. 7p . These are also distinguished 
(Theorem 16. ip as those with just one associated prime congruence (Definitions 12.111 4 
and 15. 2p . a notion new to monoid theory. For comparison, a congruence is primary 
precisely when it has just one associated prime ideal (Definition l4.7l and Corollary 14. 15p . 

The development of binomial mesoprimary decomposition in the latter half of the 
paper (Sections lU HTB]) mirrors the first half directly. Arithmetic existence statements 
build on combinatorial ones by exhibiting lifts of statements or requirements concern- 
ing equivalent elements under congruences to statements or requirements concerning 
binomials with nonzero coefficients. The combinatorics and arithmetic are so parallel 
that the coming structural outline works, on the whole, simultaneously for both. 

It is worth warning the reader at this juncture of the inevitable clash of terminology 
in translating between combinatorics and arithmetic; see the table in Section [TUl which 
in particular explains the source of our term mesoprimary to mean "between the two 
occurrences of 'primary' " . To aid readers coming from commutative ring theory, the 
basic notions from semigroup theory are reviewed from scratch (Sections [2] and [3]). For 
readers interested primarily in monoids, we complete the entire combinatorial theory 
in Section |8l before starting the arithmetic theory in Section |9l 

Irreducible decomposition via coprincipal decomposition. The development of 
mesoprimary decomposition, in both the combinatorial and arithmetic settings, mimics 
the development of ordinary primary decomposition for ideals in noetherian rings. 
In the latter case, irreducible ideals serve as atoms by which existence is derived, 
and from which the rest of the theory unfolds readily. The analogous coprincipal 
mesoprimary congruences (Definition 17. ip and ideals (Definition ll2.18P must be defined 
de novo, using intuition derived from characterizations of irreducibility in the context of 
monomial ideals in afiine semigroup rings. This intuition supplants the inexpressibility- 
as-an-intersection condition that works so well for ideals in noetherian rings because 
irreducible binomial ideals induce congruences that are slightly too fine (Theorem 115. 5j 
see the remarks following Example II. 4p , and irreducible congruences on monoids are 
far too coarse (Example 12. 22p . 

In the absence of true irreducibility, coprincipal objects derive their utility from 
combinatorial analogues of the simple socle condition |Vas98t Proposition 3.15] that 
characterizes irreducible ideals (see Lemma [T5]4]). It is not hard to construct coprincipal 
congruences and ideals with given socles (Definitions 17.71 and I12.18|) . once the ambient 
data of a congruence or an ideal has been fixed. The crucial task, in contrast, is to 
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determine the socle elements for the relevant coprincipal objects, so that the intersec- 
tion of the coprincipal objects equals the fixed congruence or ideal. These special socle 
elements are witnesses (Definitions 14. 7[ I12.H and 116. 3"|) . In retrospect, hints toward 
the notion of witness, and toward the algebra of mesoprimary decomposition in gen- 
eral, appear already in the paper by Eisenbud and Sturmfels |ES96j . particularly their 
unmixed decomposition for cellular ideals in characteristic zero |ES96[ Corollary 8.2]. 

As in ordinary primary decomposition, witnesses have corresponding prime objects 
associated to them (Definitions 14. 7[ 15. 2[ and 112. ip . Continuing the parallel, these 
notions of associatedness are defined by local combinatorial or algebraic conditions, 
but are equivalently characterized by consistent appearance of prime objects in ev- 
ery primary decomposition (Theorems 14.121 and 115. 16|) . The local conditions defining 
witnesses incorporate the combinatorial quiddity of having prime annihilator in the 
ordinary setting of ring theory. This particular analogy took a lot of tweaking, and 
generated a lot of subtly incorrect attempts — many spawning examples here. 

The proof of concept for mesoprimary decomposition as a mode to connect the 
combinatorial and arithmetic settings lies in a fundamental discovery: there is a com- 
binatorially defined set of witnesses that captures decompositions of both an ideal and 
its induced congruence (Corollary 18.111 and Theorem 113.51) . To arrive at a decompo- 
sition that is as minimal as possible without disturbing symmetry, however, one must 
restrict to a subset of witnesses, the key witnesses for congruences (Definition 14. 7p and 
the character witnesses for binomial ideals (Definition 116. 3p . and these subsets differ 
(Theorems 18.41 and 116.90 . Section [T6l serves as a caveat on this point, lest we be lulled 
into thinking the combinatorial and arithmetic theories to be completely parallel. Not 
only do key witnesses not suffice for binomial ideals (Example 116. 6p . but in fact some 
key witnesses are systematically redundant: a key witness can be a false witness rather 
than a character witness (Definition 116.31 and Example 116. 5p . These and other subtle 
distinctions between the combinatorial and arithmetic aspects of the theory demand 
care, as they necessitate occasional slight weakenings, or failures of the combinatorics 
to lift; see Remarks 112.201 and 112.211 for instance. 

Coprincipal decomposition constitutes the true binomial generalization of irreducible 
decomposition for monomial ideals (Example 18. 6p . although nonminimality is forced, 
if canonicality is desired (Example 18.71 and Remark 113.80 . For this reason, we envision 
binomial parallels to much of the extensive body of literature on monomial ideals, 
particularly where natural homological constructions are concerned: free and injective 
resolutions, local cohomology, and so on (see Section \T7\ where we detail this and 
other open problems). Our expectations are partly based on well behaved interactions 
of binomiality with localization. 

Indeed, the transition from combinatorics of mesoprimary decomposition in Sec- 
tion [13] to arithmetic of irreducible and primary decomposition in Section [15] requires 
stronger localization techniques than monomial localization to tease apart primary 
components sharing the same associated monoid prime ideal. Binomial localization 
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(Section [T^ purposely falls just far enough shy of ordinary inhomogeneous localization 
at a prime ideal to prevent the loss of binomiality while retaining the usual advantages 
of localization, such as scraping away undesired associated primes. Binomial localiza- 
tion imposes the effect that ordinary localization at a binomial prime has on monomials 
in the quotient by a binomial ideal. More precisely, it identifies monomials that lie in 
the kernel of ordinary localization at a binomial prime (Theorem 114. 9p . and these are 
precisely the right monomials in the cellular case. 

The development of coprincipal decomposition, together with binomial localization, 
culminates in the solution to a question left open by Eisenbud and Sturmfels |ES96t 
Problem 7.5]: they ask for a combinatorial characterization of irreducible binomial 
ideals, and for the construction of an irreducible decomposition. Both are provided in 
Section [T5] (Theorem 115.51 and Corollary 115. lip . We conceived of coprincipal ideals and 
decompositions as analogies to monomial irreducible ideals and decompositions |Mil02t 
Theorem 2.4] (see also [MS05t Corollary 11.5 and Proposition 11.41]), drawing partic- 
ularly from the monoid ideal case, where the analogy is tight (Example 18. 6p . But once 
the connection between mesoprimary decomposition and ordinary primary decompo- 
sition is elucidated (Proposition 115. Tp . coprincipal decomposition becomes the door to 
binomial irreducible decomposition, the key being that for binomial ideals, irreducible 
is the combination of primary and coprincipal (Theorem 115. 5p . The overarching con- 
clusion is that binomial primary and irreducible decomposition are naturally governed 
by combinatorics almost completely; arithmetic only enters at the end, in decomposing 
coprincipal or mesoprimary components. 

Acknowledgements. The authors are very grateful to Howard M Thompson for his 
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Conventions. Unless otherwise stated, Q denotes a finitely generated (equivalently, 
noetherian) commutative monoid, and k denotes an arbitrary field. 

2. Taxonomy of congruences on monoids 

Fix a commutative sem,igroup Q: a set with an associative, commutative binary 
operation (usually denoted by -|- here). Assume that Q has an identity, usually denoted 
by here, so Q is a m,onoid. An ideal T C Q is a subset such that T + Q ^T, and T is 
prime ii t + s E T implies t G T or s e T. The ideal generated by elements gi, . . . g^ is 
written (gi, . . . , g^). A congruence ~ on Q is an additively closed equivalence relation: 
a ~ 6 ^ a + c ~ 6 + c for all a, 6, c G Q- The quotient Q/~ by any congruence is 
a monoid. The minimal relation satisfying this definition is equality itself, called the 
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identity congruence. The congruence that identifies all pairs of elements in Q, and has 
trivial quotient, is the universal congruence. 

Definition 2.1. A module over a commutative monoid Q is a non-empty set T with 
an action of Q, which means a map Q x T ^ T, written (g, t) y-^ q ■ t, that satisfies 

• ■ t = t for allt G T, and 

• {q + q')-t = q-{q' -t), 

the latter meaning that the action respects addition. A congruence on a module is an 
equivalence relation that is preserved by the action. A module homomorphism over 
a given monoid is a set map that respects the actions. For any element q & Q, the 
addition morphism (f)q : Q ^ (q) is the module morphism defined hj p ^-^ p + q. The 
kernel ker(</)) of a module homomorphism </> : Ti — t- T2 is the congruence on Ti under 
which t ~ s <^ (f){t) = (f){s). 

Remark 2.2. For general semigroups Grillet defines an act as a set with an action of a 
semigroup that satisfies only the second bullet in Definition 12. 1^ even if the semigroup 
was a monoid to start with |Gri07j . To every semigroup S a formal identity element e 
can be adjoined (even if S is already a monoid) to form the monoid S U {e}. Upon 
this operation an S-a.ct turns into an [S U {e})-module as it automatically satisfies the 
first item in Definition 12.11 

Definition 2.3. A subgroup of a monoid is a subsemigroup that is a group. 

Remark 2.4. The identity of a subsemigroup of a monoid need not equal the identity 
of the monoid. 

Definition 2.5. Green's preorder on a monoid is the divisibility preorder p ^ q ^ 

(p) D (q). Green's relation on a monoid is p ^ q -^ (p) = (q). 

Lemma 2.6. The quotient of a commutative monoid modulo Green's relation is par- 
tially ordered. 

Proof. IGriOlj Proposition 1.4.1]. D 

Remark 2.7. Green's relation measures the extent to which group- like behavior is 
found in a monoid. Idempotents and units are obstructions to partially ordering a 
monoid by divisibility. In particular, a monoid with trivial unit group is partially 
ordered if Green's relation is trivial. Note that our divisibility preorder is the opposite 
direction compared to Grillet's, to be compatible with divisibility of monomials. 

Definition 2.8. An element 00 in a monoid Q is nil if it is absorbing, meaning that 
g + 00 = 00 for all g G Q. An element g G Q is 

• nilpotent if one of its multiples nq is nil for some nonnegative integer n G N. 

• cancellative if addition by it is injective: q + a = q + b^a = b in Q. 

• partly cancellative ii q + a = q + b ^ 00 ^ a = b ioi all cancellative a,b ^ Q. 



12 THOMAS KAHLE AND EZRA MILLER 

A set of elements in a monoid is torsion-free ii na = nb ^ a = b for all ra G N, 
whenever a and b lie in the given set. An ajfine semigroup is a monoid isomorphic to a 
finitely generated submonoid of a free abelian group. A nilmonoid is a monoid whose 
nonidentity elements are all nilpotent. 

Remark 2.9. An absorbing element is often called a zero instead of a nil; but when 
we work with monoid algebras, we need to distinguish the nil monomial t°° from the 
zero element of the algebra (see Section [H] for ramifications of this distinction), and 
we need to identify the identity monomial t" with the unit element 1 of the algebra. 

Remark 2.10. The condition a + c = b + d for cancellative c, c' means that a and b 
are off by a unit in the localization Q' of Q obtained by inverting all of its cancellative 
elements. We sometimes say that "a and b differ by a cancellative element," or that "the 
difference of a and b is cancellative." Note that the natural map Q ^- Q' i^ injective. 

Definition 2.11. Fix a commutative monoid Q, a congruence ~, and use a bar to 
denote passage to the quotient Q = Q/^. The congruence ~ is 

1. primary if every element of Q is either nilpotent or cancellative. 

2. mesoprimary if it is primary and every element of Q is partly cancellative. 

3. primitive if it is mesoprimary and the cancellative subset of Q is torsion-free. 

4. prime if every element of Q is either nil or cancellative. 

5. toric if the non-nil elements of Q form an affine semigroup. 

Remark 2.12. The notions just defined are nearly or exactly the same as concepts 
that have appeared in the literature on monoids. 

1. Our definition of prime and primary congruences agrees with those in the litera- 
ture |Gil84t §5] . In the case of prime congruences, where the non-nil elements of 
Q form a cancellative monoid, this is easy. In the case of primary congruences, 
for g e Q the condition Gilmer expresses as g + a ~ g -|- 6 for all a, 6 G Q is 
equivalent to the class q being a nil in Q = (5/~, so q lies in the nil class; and 
the condition that Gilmer expresses by saying that q lies in the radical of the nil 
class is equivalent to q being nilpotent in Q. 

2. Our definition of affine semigroup differs slightly from |Gri01t §11.7]: Grillet 
requires the unit group to be trivial, whereas we do not. Equivalently, our 
affine semigroups are the finitely generated, cancellative, torsion-free commuta- 
tive monoids, while Grillet additionally requires affine semigroups to be reduced 
(trivial unit group). 

3. A congruence on Q is primary if and only if Q is a subelementary monoid, by 
definition [GriOll §VI.2.2]. 

4. A congruence on Q is mesoprimary if and only if the subelementary monoid Q', 
obtained from the monoid Q in the previous item by inverting its cancellative 
elements, is homogeneous [GriOll §VI.5.3]; this is Corollary 16.6 [ below. 
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Lemma 2.13. For monoid congruences, 

• toric =^ prime =^ mesoprimary =^ primary; and 

• toric =^ primitive =^ mesoprimary =^ primary. 

Proof. By Definition 12.111 and Remark 12.121 it suffices to prove that prime =^ mesopri- 
mary. Assume ~ is a prime congruence and that q + 7E =q + b in Q with neither side 
being nil. Then q is not nil, whence a = b hj cancellativity. D 

Notationally, one of the simplest ways to present a congruence on a monoid is using 
a unital ideal in its monoid algebra. 

Definition 2.14. Fix a commutative ring k. The semigroup algebra k[Q] = ^q k-f^ 
is the direct sum with multiplication t^t'' = t^"'"''. Any congruence ~ on Q induces a 
grading of k[Q] hj Q = Q/^ in which the monomial f^ has degree q ^ Q whenever 
q \-^q under the quotient map Q ^ Q. A binomial ideal I '^k[Q] is an ideal generated 
by binomials t^ — Af?, where A G k is a scalar, possibly equal to G k. The ideal / 
induces the congruence ~/ in which p ^i q whenever t^ — Af^ G / for some unit A G k*. 

Convention 2.15. In this paper, k is an arbitrary field unless otherwise stated. 

Remark 2.16. Giving a congruence on Q is the same as giving a unital ideal in k[Q], 
generated by unital binomials t^ — t'', with unit coefficients that are negatives of one 
another |Gil84t §7]. In particular, every congruence is induced by some binomial ideal. 
That said, other binomial ideals can induce the same congruence as the canonical unital 
ideal, by rescaling the variables or via Theorem I9.12[ for instance. 

Example 2.17 (Some congruences from unital ideals). 

1. The prime ideal {x — y) C k[x, y] induces a toric congruence such that N^ = N. 

2. The ideal (x^ — y"^) C k[a;, y] induces a prime congruence with N^ isomorphic 
to the submonoid Q C G = Z (B Z/2Z generated by (1,0) and (1, 1). Although 
Q contains no torsion elements of G, the monoid is not torsion-free, so the 
congruence on N^ is not toric, since Q generates G as a group. The torsion in Q 
is exhibited by x and y, since x'^ = y^ but x 7^ y in k[(5]. 

3. The ideal (x^ — x) C k[x] induces the same toric congruence on N as the prime 
ideal (x) does, but (x^ — x) is not even a cellular binomial ideal (Definition 110. 4p . 

4. The (x, |/)-primary ideal (x^,x — y) induces the primitive congruence on N^ with 
N^ = {0,x, 00} =: Q. The monoid algebra k[Q] has a presentation k[x, yj/J 
where J = (x — y, x — x^) = (x — 1, y — 1) fl (x, y) induces the same congruence. 

5. The binomial ideal {y — x'^y^y'^ — xy^, y^) induces a primary congruence whose 
classes are depicted as the connected components of the graph in the figure. 
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This congruence exhibits the distinction between primary and mesoprimary con- 
gruences: for a primary congruence, no injectivity is required of addition by a 
nilpotent element. In the picture, this means that translating two dots in dif- 
ferent classes upward by one unit can force them into the same non-nil class. 
To make the congruence mesoprimary, homogenize the bottom three rows by 
replacing any two of them with the third; after that, upward translation on 
two dots keeps them in separate classes unless both land in the nil class. This 
replacement procedure also exhibits the distinction between mesoprimary and 
primitive congruences: it results in a primitive congruence only if the bottom 
row or the third row is preserved; preserving the second row yields torsion in the 
cancellative part of Q. 

The following example demonstrates the partly cancellative property. 

Example 2.18. Partly cancellative elements can merge congruence classes that do not 
differ by cancellative elements. For instance, consider the congruence on N^ induced 

by / = {x^ — xy, xy — y"^, x^, y'^) C k.[x, y]. In the following figure, 

y 





the congruence on N^ appears at left, and the quotient N^ appears at right. The quo- 
tient is the monoid N with two copies of 1, modulo the Rees congruence of (3) (declare 
all elements in (3) congruent). The two copies of 1 become identified upon addition by 
either: 1 + 1 = 1 + 1' = 1' + 1' = 2. Nonetheless, both 1 and 1' are partly cancellative. 



The next result will be applied in the proofs of Theorems 18.41 and I1U.6I The con- 
clusion says that Q/F is a nilmonoid whose Green's preorder is an order, (i.e. is 
antisymmetric). Equivalently, it says that Q/F is naturally partially ordered, or a 
holoid IGriOll §V.2.2]. 

Lemma 2.19. Fix a monoid Q whose identity congruence is primary, so the non- 
nilpotent elements of Q constitute a cancellative submonoid F C Q. The quotient 
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monoid Q/F defined by the congruence 

p ^ q -^ P + f = Q + 9 for some f,gEF 

is a nilmonoid partially ordered by divisibility. If Q is finitely generated, Q/F is finite. 

Proof. This is more or less |Gri01l Proposition VI. 3. 3], but here's the proof anyway. 
Every nonidentity element of Q/F is nilpotent by definition, so when Q is finitely 
generated, Q/F is finite. The rest follows because every nilmonoid is partially ordered 
by divisibility; this is easy, and can be found in |Gri01t Proposition IV.3.1]. D 

Remark 2.20. It is a crucial assumption for Lemma [2.191 that every element is can- 
cellative or nilpotent, excluding idempotents. If every cancellative element is a unit, 
e.g. after localizing at the nilpotent ideal (see Section H]), then Q/F equals Q modulo 
Green's relation. 

Concluding this section we comment on the notion of irreducibility for congruences 
which is, despite the close connection between binomial ideals and their congruences, 
quite different from irreducibility for ideals. 

Definition 2.21. A congruence is irreducible if it cannot be expressed as the common 
refinement of two congruences neither of which equals the given one. 

The theories of irreducible and primary decomposition for congruences in commuta- 
tive monoids are not as nice as for (binomial) ideals in rings. The following example 
might come as a nasty surprise (it did to us). Quotients by irreducible congruences are 
characterized in [GriOH Theorem VI. 5. 3]. 

Example 2.22. The identity congruence on N^ is reducible: it is the common refine- 
ment of the congruences induced by (x — 1) and {y — 1). Ring-theoretically, this is due 
to the fact that (x — 1) D (y — 1) does not contain binomials. 

Example 12.221 demonstrates the sad reality that prime congruences need not be 
irreducible. In a wider sense, unrestricted primary or irreducible decomposition of 
congruences fails to reflect the combinatorics of congruences accurately. The theory of 
mesoprimary decomposition, with its well founded notions of associatedness for prime 
ideals and prime congruences, is our remedy. 

3. Primary decomposition and localization in monoids 

We review the notion of primary decomposition for congruences on finitely generated 
commutative monoids, which traces back to Drbohlav |Drb63] . This decomposition is 
only a coarse approximation of mesoprimary decomposition, a central goal of this 
paper. In general, a decomposition of a congruence is an expression of it as a common 
refinement of congruences. The notion of common refinement used here is the standard 
one: formally, an equivalence relation on Q is a reflexive, symmetric, transitive subset 
of Q X Q, and the common refinement of a family of equivalence relations is their 
intersection m. Q x Q. 
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Remark 3.1. Every congruence in this setting admits a primary decomposition: an 
expression as the common refinement of finitely many primary congruences |Gil84t The- 
orem 5.7]. Similarly to the case of rings, this follows from the existence of irreducible 
decomposition using a noetherian induction argument. Mesoprimary decomposition re- 
fines the notion of primary decomposition, in the sense that each primary component 
could require a nontrivial mesoprimary decomposition. Note that the mesoprimary 
components will therefore be coarser congruences than the primary components; that 
is, a finer decomposition typically consists of a greater number of coarser components. 

Remark 3.2. The preimage under any monoid homomorphism of a prime ideal is 
prime. Since N" has only finitely many prime ideals and a finitely generated commu- 
tative monoid Q has a presentation N^ -» Q, it follows that Q has only finitely many 
prime ideals. 

Convention 3.3. To avoid tedious case distinctions in the following, we consider the 
empty set as an ideal of any monoid. Declare the empty set to be a prime ideal of Q 
whenever Q has no nil. The empty set considered as a prime ideal will be denoted by 
G Q] this symbol is never used for any other purpose in this paper. 

Remark 3.4. Our definition of the empty prime ideal is motivated by the observa- 
tion that localizing by adjoining inverses for elements outside of a prime ideal should 
never invert a nil element. It is also in analogy with associated primes in (say) affine 
semigroup rings, where the zero ideal is prime, the point being that the zero ideal 
in a ring-theoretic setting has as its monoid analogue the empty ideal. This analogy 
will become increasingly apparent and nuanced in later sections, when we translate 
mesoprimary decomposition from monoids to monoid algebras. 

Another way to deal with the empty ideal issue would be to adjoin a new absorbing 
element to every monoid and work in the category of "zeroed monoid" : pairs consist- 
ing of a monoid and an absorbing element. The new absorbing element is meant to 
echo the zero element in the corresponding monoid algebra, which is convenient when 
translating between monoids and rings. However, at the expense of having to abide by 
Convention 13. 3^ we chose to avoid the additional absorbing element because it obscures 
the role of nil elements in ordinary ( "unzeroed" ) monoids, and because the first part of 
the paper works entirely in the monoid context, without substantial reference to rings. 

Definition 3.5. The nilpotent ideal of a congruence ~ on Q is the ideal of Q consisting 
of all elements with nilpotent image in (5/~. If P is the nilpotent ideal of a primary 
congruence ~, then ~ is P-primary. 

Lemma 3.6. If r^ is a primary congruence, then the nilpotent ideal is prime. If Q/^ 
is cancellative, then ~ is 0-primary. D 

Lemma 3.7. If qi, ■ ■ ■ ,qn generate Q, then a primary congruence defines a partition 
of [n] into generators with cancellative and nilpotent images, respectively. In this case 
the nilpotent ideal is generated by the generators qi with nilpotent images. D 
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Proposition 3.8. The common refinement of finitely many P-primary congruences is 
P-primary. 

Proof. It suffices by induction to sliow tliis for two P-primary congruences ~i and ~2- 
Reducing modulo their intersection, we can assume that the intersection is the identity 
congruence on Q. Denote by Qi and Q2 the quotients modulo ~i and ~2, respectively. 
By assumption P C Q is the nilpotent ideal of both ~i and ~2. We claim that if p G P 
then p is nilpotent already in Q. Indeed, a sufficiently high multiple of p is congruent 
to nil under both ~i and ~2, and since their intersection is trivial this can only happen 
if that multiple is nil. On the other hand, if p ^ P, then it must be cancellative: if 
there exist a,b & Q with a + p = b + p, then a ~i 6 and a ^2 b both hold — whence 
a = 6, in fact — since p is cancellative modulo ~i and ~2- D 

Remark 3.9. Albeit in different language, |Gil84|, Theorem 5.6.2] contains a variant 
of the statement of Proposition 13. 8[ 

Passing from the theory surrounding P-primary congruences to that for general 
congruences is best accomplished by localizing. 

Definition 3.10. The localization Tp of a Q-module T at a prime ideal P G Q is the 
set of formal differences t — g for t G T and q ^ P, with t — q and t' — q' identified 
whenever w ■ q' ■ t = w ■ q ■ t' for some w & Q \ P. Conventions for this are as follows. 

• The localization Qp of Q itself is naturally a monoid, and Tp is a Qp-niodule. 

• The image of P in Qp is the maximal ideal Pp of Qp. 

• Any given congruence ~ on Q induces a congruence on Qp, also denoted ~. 

• li Q = (5/~ then we write Qp = Qp/^. 

• The group of units at P is the subgroup Gp = Qp \ Pp. 

Example 3.11. If Q has no nil, then localizing Q at the empty prime yields the 
universal group Q0. When Q has a nil, we still write Q0 for the universal group of Q, 
but in this case Q^ is trivial. In fact, the universal group Q0 is trivial precisely when 
Q has a nil. (Proof: If Q0 is trivial, then q becomes equal to after inverting every 
element of Q. Thus there is an element Xg & Q such that Xq + q = Xg. As Q is generated 
by a finite set S* C Q, the sum of the elements Xg for s E S exists, and it is nil in Q.) 

By definition, the group of units of Qp acts on itself and also on the set Qp of 
equivalence classes modulo any congruence on Qp. Here and in what follows, we often 
think of the quotient Q explicitly as a set of congruence classes in Q. Thus Qp is a set 
of congruence classes in Qp. We record this fact for future reference. 

Lemma 3.12. Let P G Q be a prime ideal. Given any congruence on Q, the unit 
group of Qp acts on the quotient Qp modulo the induced congruence on Qp. D 

In analogy with what happens over rings, primary decomposition of congruences 
behaves well under localization. 
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Theorem 3.13. Primary decomposition of congruences commutes with localization: if 
~ = ~i n • • ■ n ~f, is a primary decomposition of the congruence ~ on Q, and P d Q 
is a prime ideal, then each of the congruences induced by ^i, . . . ,^r on Qp is primary 
or universal, and their common refinement is the congruence induced by ~ on Qp. 

Proof. If some element of Q lies outside of P but becomes nilpotent in Q/r^j, then ~j 
induces the universal congruence on Qp, so assume no such element exists. Suppose 
that q — u d Qp. Our assumption means that u has cancellative image in Q/^j. It 
follows that q — u & Qp becomes cancellative in Qp/r^j as long as g — m does not 
become nilpotent in Qp/^j. Therefore ~j induces a primary congruence on Qp. The 
rest of the proof is covered by the following lemma. D 

Lemma 3.14. Localization commutes with finite common refinement of congruences: 
if r^ = ~]^n- ■ ■n~r- fls congruences on Q, and P <Z Q is a prime ideal, then the induced 
congruences on the localization Qp still satisfy ~ = ~i fl ■ ■ ■ fl ~r.- 

Proof. For the duration of this proof, a dot denotes passage to Qp, so ~ is the con- 
gruence on Qp induced by ~ on Q. If f ~j w in Qp for all j, then for each j there is 
an element Uj d Q \ P with Uj + v ~j Uj + w. Summing these elements Uj yields an 
element u = ui + ■ ■ ■ + Ur such that u + v ^j u + w for all j, whence u + vr^u + whj 
definition of ~ as the common refinement. Therefore v^w. This logic easily reverses to 
show that v^w ^ v^jW ioi all j. We conclude that ~ = ~i fl ■ ■ ■ fl ~j., as desired. D 

4. Witnesses and associated prime ideals of congruences 

Our aim in this section is to show that primary decompositions of congruences 
in finitely generated commutative monoids have well-defined associated prime ideals. 
These, and their witnesses, reflect the combinatorial features of a given congruence 
more accurately than does primary decomposition alone. 

Definition 4.1. For any ideal T C Q, the annihilator modulo T is the common refine- 
ment ann(T) = f]jg^ker(0j) of the kernels of the addition morphisms 0f for t & T. 

Remark 4.2. li qi + v = q2 then ker(0qj refines ker(</)g2). Therefore, in the definition 
of ann(T), it suffices to intersect only over generators of T. Equivalently, if T is 
generated by ti, . . . , t^, then ann(T) = ker(0j^ Q) ■ ■ ■ ® (ptr : Q — > T®^). 

Example 4.3. To explain the "annihilator" terminology, let Q be a monoid with nil oo 
and write k[Q]~ := k[Q]/{t°°) as in Definition 19. 3[ below. If T C Q is a monoid ideal, 
then ann(T) is the congruence induced by the binomials (and monomials) in the ideal 
(0 : k{T}) = {f e k[Q] \ fk{T} = in k[Q]-}. 

Definition 4.4. Fix a prime ideal P (Z Q with Pp C Qp minimally generated by 
Pi, . . . ,Pr- The P-covers of g G Q are the elements q + pi ^ Qp for i = 1, . . . , r. The 
cover morphisms at P are the morphisms 0j : Qp — > {pi)p defined via q ^ q + pi] if P 
is the maximal ideal, then the 0j are called simply the cover morphisms of Q. 
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Remark 4.5. The set of P-cover morphisms depends on the choice of generators 
Pi, . . . ,Pr and may be infinite if, for example, Qp has a lot of units. However, modulo 
Green's relation on Qp there is a unique finite minimal generating set of any ideal, and 
every minimal generating set for Pp maps bijectively to it. 

Lemma 4.6. For a fixed prime P, the set of kernels of P-cover morphisms is finite. 

Proof. Two cover morphisms (f)p and (f)pi for elements p, p' that are Green's equivalent 
in Qp have the same kernel, because if p G {p') then there exists an element u such 
that p = p' + u, and thus the kernel of (ppi refines the kernel of (pp and vice versa. D 

Definition 4.7. Let ~ be a congruence on Q and P G Q a. prime ideal. Consider the 
localized quotient Qp. For each g G Q let g be its image in Qp. An element q E Q 
whose image q is not nil in Qp is a 

L witness for P if the class of q is non-singleton under the kernel of each cover 
morphism (i.e. the class p -\-q is non-singleton for all p G P); 

2. key witness for P if the class of g is non-singleton under the intersection of the ker- 
nels of all cover morphisms, i.e. if the class of q is non-singleton under ann(Pp). 

The ideal P is an associated prime ideal of ~ if the annihilator modulo Pp C Qp is 
not the identity. Equivalently, P is associated if either there exists a key witness for P 
in Qp, or Q has no nil and P = (in which case Qp is nontrivial; see Example 13. lip . 

Convention 4.8. A (key) witness is a (key) witness for some associated prime ideal P. 
When we speak of the set of (key) witnesses for a given congruence we mean the set 
of pairs {w, P) where w E Q is a. (key) witness for a prime ideal P G Q. If the con- 
gruence ~ is not clear from context, a (key) witness may be called a (key) ~-witness. 

In the set of (key) witnesses for a congruence, a single w G Q can occur multiple 
times for different P. For instance, this happens when is associated. 

Example 4.9. When Q has no nil, the condition of being a (key) witness for is 
vacuous, as ann(0) is the universal congruence on Q0. Thus the empty ideal is prime 
and associated to a congruence if and only if the universal group of the quotient modulo 
that congruence is nontrivial (see Example 13. lip . Every q G Q is a (key) witness in 
this case but at the same time Q0 has only one class under Green's relation. 

The following series of examples demonstrates various features of associatedness of 
prime ideals and their witnesses. 

Example 4.10. As usual it will be convenient to describe congruences on N" by unital 
binomial ideals in polynomial rings. We use e^yCy, . . . to denote the generators of N" 
corresponding to variables x,y, . . . in the polynomial ring k[N"'], but we denote the 
addition morphisms by 0^., (py, . . . instead of (pe^, 4>e , ■ ■ ■, for simplicity. 
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1. Let ~ be the congruence on N^ induced by the binomial ideal {x'^ — xy, xy — y"^) C 
k[a;, y]. The set of associated prime ideals consists of the empty ideal and the 
maximal ideal P = {cx, Cy). Localization at the maximal ideal does nothing and 
there are only two cover morphisms, given by adding Cx and Cy, respectively. To 
establish that P is associated, note that Cx and Cy themselves are key witnesses 
for P and congruent under ann(P). Indeed, ann(P), the intersection of the two 
kernels, contains the pair {cx, Cy) since Cx + ex ^ Cy + e^. and also Cx + ey ~ 
Cy + Cy. The identity G N^ is not a witness for P. Neither (e^) nor (cy) 
is associated since adjoining inverses to either turns the quotient N^/~ into a 
cancellative monoid. In this case all kernels of addition morphisms are trivial. 
Finally, localizing at the empty prime ideal amounts to considering the induced 
congruence on Z^, which is induced by the binomial ideal {x — y) C k[x''^,|/''^]. 
Since the quotient is nontrivial, is associated too. Every element of N^ is a 
witness for 0, but taken together they form only one Green's class in Z^. 

2. Let ~ be the congruence on N^ induced by {x'^ — xy,y'^ — xy,x{z — l)) C k[x,y, z]. 
The associated prime ideals are {cx, Cy) and 0. The argument for is the same 
as in item [H The localization of ~ at {ex,ey) is induced by the same ideal, 
considered in k[x,?/, z^]. This says that e^ is cancellative; i.e. that the addition 
morphism 03 : g i— )■ g + e^ is injective. The set of key witnesses is invariant under 
the 02-action. It consists of Cy + kcz for k eN. Indeed, any two elements in this 
set become equivalent when adding e^ or Cy because they differ by a multiple 
of Cz- No e^-translate of Cx or is a witness, though. Again, all witnesses are key. 

3. Let ~ be the congruence on N"^ induced by {x"^ —xy, y"^ — xy,x{z — l), y{w — l)) C 
k[x, y, z, w]. The associated prime ideals are again and P = {cx, Cy). The set of 
witnesses for P is determined as follows. The element G N^ is a witness that is 
not key. The kernel congruences of 4)x and 0^ are generated by {(0, e^), (e^, Cy)} 
and {(0,6^,), (exyCy)} in N^ x N"^, respectively. This shows the witness property 
and also, because their common refinement leaves it singleton similarly to Ex- 
ample [2l22l that is not key. In contrast, e^. and Cy are key witnesses because 
4>x{ex) = (pxi^-y) and likewise for 0^. For future reference, a mesoprimary de- 
composition (Theorem 113.21) of the binomial ideal defining ~ has components 
corresponding to all three witnesses, while a mesoprimary decomposition of the 
congruence ~ itself needs components only for the two key witnesses (Theo- 
rem [H31)- Why the extra binomial component? The common refinement of the 
congruences induced by {z — l,x'^,y) and {w — l,x,y'^) leaves the class of 
singleton, but the intersection of the ideals is not binomial. 

This final example demonstrates how the monoid prime ideal P matters in the defini- 
tion of a (key) witness for P, and how the same element can be a witness for different P. 

Example 4.11. Fix the congruence ~ induced by {x{z — l),x{w — l),y{z — l),y^) C 
k[x, y, z, w] on N"^. The associated prime ideals of ~ are (cx, Cy) and (e^). Consider the 
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addition morphisms (px and (f)y. The key witnesses for (e^) are Cy + kcx and all their 
translates in the e^ and e^ directions. No element in the ideal {cx) can be a witness 
for a monoid prime containing e^ because (px acts injectively on that ideal. Indeed, the 
witnesses for (e^, e^) are G N^ together with all its translates in the e^ direction, and 
Cy together with all its translates in the e^ and e^ directions. 

Despite the oddities in Example 12. 22^ primary decomposition of congruences is com- 
binatorially well behaved: the associated prime ideals of a congruence reflect which 
components are necessary in every primary decomposition. 

Theorem 4.12. A prime P <Z Q is associated to a congruence ^ on Q if and only 
if every primary decomposition of ~ has a P-primary component. Moreover, if P is 
not associated to ~, then every P-primary component in every primary decomposition 
of ^ is redundant.' omitting it leaves another primary decomposition of ^. 

The proof comes after Lemma I4.14[ below. 

Lemma 4.13. If P is maximal among the prime ideals associated to the components in 
a primary decomposition, then ann(P) refines all P' -primary components with P' C- P . 

Proof. Let P be maximal among the occurring primes. Fix elements a,b & Q that 
are congruent modulo ann(P) and a P'-primary component ~ with P' C P. Choose 
p G P^P', so that p G Q/~ is cancellative. By definition, a+p and b+p are congruent 
under ^ if and only if a and b are; thus ann(P) refines ~. D 

Lemma 4.14. For all primes P 2 P' > the congruence on Qp induced by any P'- 
primary congruence on Q is universal on Qp. 

Proof. Localization adjoins an inverse for a nilpotent element. D 



Proof of Theorem 4-12 Suppose that a primary decomposition with no P-primary 
component is given. Working modulo ~, assume that the congruence to be decom- 
posed is the identity congruence on Q. After localizing along P, the induced con- 
gruences on Qp form a primary decomposition of the identity congruence there by 
Theorem 13.131 with all P'-primary components for P' <^ P being universal and thus 
redundant by Lemma I4.14[ That is to say, we can assume that P is the maximal 
monoid prime ideal of Q. Since the primary decomposition has no P-primary com- 
ponent. Lemma [4.131 implies that ann(P) refines all primary components, and thus it 
refines their intersection. Thus ann(P) is trivial and P is not associated. 

To prove the rest of the statement, it suffices to show that P is an associated prime 
of ~ if some primary decomposition of ~ has a P-primary component ~p that is 
irredundant in the sense that omitting ~p yields a coarser congruence than ~. Write 
^ for the (not necessarily primary) common refinement of all other congruences in the 
decomposition. Thus ~p fl ~ is a nontrivial decomposition of the identity congruence. 
Choose a ^ b & Q with a ^ b but a rfjp b. Let T={tGQ|t-|-a ~p t -|- 6}. Since ~p 
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is P-priniary, the radical of T is P. Modulo Green's relation on Qp, find a maximal 
element t not in the image of T. By definition, ii t E Q maps to t then t + a is a key 
witness for P. D 

The following consequence of Theorem 14.121 should be compared with Theorem 16.11 

Corollary 4.15. A congruence is primary if and only if it has exactly one associated 
prime ideal. 

5. Associated prime congruences 

Each primary congruence on a finitely generated commutative monoid Q has a unique 
associated prime ideal. One of the most basic insights in this paper is that a single 
primary congruence can have several associated prime congruences. The first definition 
says how a congruence looks near a given q E Q. 

Definition 5.1. Fix a prime ideal P C Q, a congruence ~ on Q, and an element q E Q. 
The P -prime congruence of ~ at q is the kernel of the morphism Q — t- {{q) /{q + P))p 
induced by the quotient Q — )■ Q/^ = Q, addition (f)g : Q -^ (q) , and localization at P. 

Definition 5.2. A prime congruence ?« on Q is associated to an arbitrary congruence ~ 
if ~ equals the P-prime congruence of ~ at a key witness for P. 

Remark 5.3. The definition implies that the associated prime P of ~ is associated 
to ~ too. If P is clear from the context, such as after ^ is fixed, then we also speak of 
a key witness for P simply as a key witness. 

Lemma 5.4. If p,q G Q are equivalent under Green's relation, then their P-prime 
congruences agree for each P. 

Proof. The same argument as for Lemma 14.61 applies. D 

Example 5.5. In the situation of Example 14. m the associated prime congruences are 
induced by the ideals {x, y) , {x, y,z — l), and {y, z — l,w — 1). The first two correspond 
to witnesses for {cx, Cy), while the third corresponds to all of the witnesses for (cy). 

Lemma 5.6. Every infinite subset of a partially ordered noetherian monoid contains 
an infinite ascending chain. 

Proof. Let Q be a noetherian partially ordered monoid with an infinite subset W all of 
whose increasing chains are finite. Write W^min for the (finite) set of minimal elements 
of W. Let Wo = W. For i G N, having defined Wi let Mi be the set of maximal 
elements of Wi, and let Wi+i be Wi \ (Mj \ VFmin)- As Mi is an antichain for each i, 
it is finite. Therefore Wi is infinite for all i, and hence Mi \ VFmin is nonempty for all i 
(that is, Wi has maximal elements that are not minimal) by the finiteness hypothesis 
on the chains in W. Now observe that (Mq) C (Mq U Mi) C (Mq U Mi U M2) g ... is 
an infinite strictly increasing chain of ideals, contradicting the noetherianity oi Q. D 
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The following and Lemma 12.191 are the central finiteness results, reflected in all of 
the following development, particularly Theorem 18.41 

Theorem 5.7. Each congruence on a finitely generated commutative monoid Q has 
only finitely many Green's classes of witnesses. Consequently, each congruence on Q 
has only finitely many associated prime congruences. 

Proof. Fix a congruence on Q. As Q has finitely many prime ideals — each is generated 
by a subset of a generating set for Q — it suffices to bound the number of witnesses for a 
fixed prime ideal P. Denote by Q'p the quotient of Qp modulo its Green's relation, and 
likewise Q'p for Qp. If some element of Qp in the Green's class q' G Q'p of g G Qp is a 
witness, then q' consists of witnesses for the same associated congruence by Lemma [5^ 
Therefore it suffices to consider witnesses in Q'p, and this monoid is partially ordered 
under the partial order < of Lemma [2. 19^ although Q'p is generally not finite. For each 
witness q' G Q'p consider the congruence ~q' = ker((/)q o vr), where vr : Qp — )■ Qp is the 
quotient map and (pg : Qp — )■ (g) is the addition morphism; thus a ~g' b in Qp if and 
only if a + g and b + q become congruent in Qp. By definition, if q'^ < q'2, then ~g/ 
refines ~g^. Since Q'p is finitely generated, it cannot have an infinite antichain (this is 
equivalent to the noetherian property for Q'p). Finally, if the original congruence on Q 
had infinitely many associated prime congruences, then Lemma 15.61 would produce an 
infinite ascending chain of witnesses, giving an infinite ascending chain of congruences. 
Since Q is noetherian this is impossible. D 

Example 5.8. The congruence in Example 12. 181 is primary with respect to the maximal 
ideal. The (key) witnesses are ex,ey, and also 2ex, Cx + ey, and 2ey, since their class gets 
joined to nil under (px and (py. Although the witnesses look combinatorially different, 
the only associated prime congruence is the identity congruence on the monoid {0, 00}. 
This is forced, as the identity is the only cancellative element in Q. 

If on Q the identity congruence is primary, then it is easy to see that the assignment 
of witnesses to their P-prime congruences is order preserving. It would be interesting 
to understand which posets of witnesses and associated prime congruences can occur 
(Problem [I73D- 

6. Characterization of mesoprimary congruences 

Our ultimate goal, for the purely monoid-theoretic side of the story, is Corollary 18. 10[ 
via Theorem 18.41 every congruence admits a mesoprimary decomposition satisfying 
strict combinatorial conditions. The first step is to characterize the mesoprimary con- 
dition in terms of associated prime congruences. In fact. Definition 12. Ill was made with 
this proposition in mind. 

Theorem 6.1. A congruence is mesoprimary if and only if it has exactly one associated 
prime congruence. 
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Proof. Fix a P-primary congruence ~ on Q. If ~ is mesoprimary and w is not nil, 
then the P-prime congruence of ~ at tf coincides with the P-prime congruence of ~ at 
the identity because W is partly cancellative. The uniqueness of the associated prime 
congruence only uses the case where w is a key witness. 

On the other hand, assume ~ has a unique associated prime congruence. Then ~ is 
primary by Corollary 14.151 Replacing Q with Q, assume ~ is the identity congruence 
on Q. Suppose that a and b are distinct cancellative elements. Using the partial order 
from Lemma [2TT9I choose an element w E Q such that w + a 7^ w + h and the image of w 
modulo the cancellative elements P C Q is maximal with this property; this is possible 
by the finiteness of Q/ F in Lemma [2]T9l Now choose an element w' E Q whose image in 
Q/F is maximal among the non-nil elements above w. To prove the partly cancellative 
property for all elements of Q, it suffices to show that w and w' have the same image 
in Q/F, for it follows that every non-nil element v E Q satisfies v + a ^ v + b. 

The choices of w and w' make them both key witnesses. Replacing w' with w' + c 
for some cancellative element c if necessary, assume that w' = w + q for some q E Q. 
Uniqueness of the associated prime congruence, combined with the relation (py^i = 
(f)q o (j)^ among addition morphisms, implies w' + a ^ w' + h. Thus w' and w become 
equal in Q/F by maximality oi w. D 

Quotients by mesoprimary congruences can be described fairly explicitly in terms 
related to the action in Lemma 13.121 Making this description into a precise alter- 
native characterization of mesoprimary congruences requires some specialized notions 
involving monoid actions. 

Definition 6.2. The action of a monoid P on an P-module T is semifree if 

• t I— i- / ■ t is an injection T ^^ T for all f E F, and 

• / I— !■ / ■ t is an injection F "-^ T for all t E T. 

Remark 6.3. The letter "P" stands for "face": in practice, the monoid P is often a 
face of an affine semigroup, and thinking of it that way is good for intuition. 

Lemma 6.4. An action of a cancellative monoid F on an F-module T is semifree if 
and only if the localization map T ^^ T0 is injective and the universal group F^ acts 
freely on T0. 

Proof. The cancellative condition means that the natural map P M- P0 is injective. 
Using this fact, the "if" direction is elementary, and omitted. In the other direction, 
the semifree case, the first injectivity condition guarantees that t — f = t' — f ^ 
f'-t = f-t'. In particular, t — = t' — 0-x^t = t',so the natural map T ^^ T^ 
is injective. The second injectivity condition guarantees that the action of P0 is free: 
if - f) ■ {t - w) = t - w ^ f ■ t - {f + w) = t - w ^ {w + f) ■ t = {f + w) ■ t, a.nd 
by the second injectivity condition this occurs if and only ii w + f = f + w, which is 
equivalent to / = /' because P is cancellative. D 
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In contrast to group actions, monoid actions need not define equivalence relations, 
because the relation t ~ / ■ t can fail to be symmetric. The relation is already reflexive 
and transitive, however, precisely by the two axioms for monoid actions. 

Definition 6.5. An orbit of a monoid action of F on T is an equivalence class under 
the symmetrization of the relation {{s,t) \ f ■ s = t for some / G F} (1 T x T. 

Combinatorially, from an F-module T, one can construct a directed graph with 
vertex set T and an edge from stotift = / + s for some / G F. Then an orbit is a 
connected component of the underlying undirected graph. 

Corollary 6.6. A congruence r^ on a finitely generated commutative monoid Q is 
mesoprimary if and only if the set F of non-nilpotent elements in Q = Q/^ is a 
cancellative monoid that acts semifreely on Q \ {oo} with finitely many orbits. 

Proof. Whether we assume the mesoprimary condition on ~ or the condition on the 
non-nilpotent elements in Q, we always deduce that ~ is P-primary for some prime 
P G Q. The image oi Q \P in Q is the cancellative submonoid F by definition, which 
has finitely many orbits by Lemma [2. 191 The only feature of the statement that distin- 
guishes mesoprimary congruences from general primary ones is semifreeness, which we 
claim is equivalent to uniqueness of the associated prime congruence in Theorem 16. 1[ 
Indeed, F acts semifreely if and only if the P-prime congruences at all non-nil elements 
of Q coincide. That condition certainly implies that the P-prime congruences at all 
witnesses coincide, in which case ~ is mesoprimary. On the other hand, if ~ is meso- 
primary, then the P-prime congruences at all key witnesses coincide. They all coincide 
with the P-prime congruence at the identity, or else there would be two key witnesses, 
one sharing its P-prime congruence with the identity (any element maximal modulo F 
among those with that P-prime congruence) and the other not. Since the image in 
Q/F of every non-nil element of Q lies between the identity and a key witness, the 
P-prime congruence of every non-nil element is forced to agree with the one shared by 
the identity and the key witnesses. D 

Remark 6.7. As the proof of Corollary 16.61 shows, one interpretation of the structure 
theorem in the statement is that a P-primary congruence has the same P-prime con- 
gruence at every non-nil element as soon as it has the same P-prime congruence at 
every key witness, and that is what it means to be mesoprimary. 

This principle underlies our next few results, especially the proof of Proposition 16. 121 
and the construction of coprincipal congruences in Definition 17.71 Some of these results 
are best phrased using the following notion, borrowed directly from ring theory. 

Definition 6.8. The socle of a monoid Q is the set of non-nil elements q G Q such 
that q + a = oo for all nonunit elements a G Q. 
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Example 6.9. The socle of the quotient Q of a monoid Q modulo a mesoprimary 
congruence ~ consists of the witnesses for ~, every one of which is automatically a key 
witness by Corollary 16.61 

Example 6.10. In contrast, primary congruences that are not mesoprimary can have 
key witnesses that lie outside of the socle. Such is the case for the congruence on N^ 
induced by the binomial ideal (1 — x^,y{l — x),y^) C k[a;, y]: the elements and Cy 
in N^ are key witnesses for (e^), but the socle consists entirely of the image of Cy in N^. 

Remark 6.11. If Q is a group, then the universal quantifier in Definition 16.81 is auto- 
matically satisfied, so the socle of Q is the entirety of Q. 

Proposition 6.12. If two congruences on Q are mesoprimary with the same associated 
prime congruence, then their common refinement is also mesoprimary with that asso- 
ciated prime congruence. Furthermore, every common refinement witness is a witness 
under one of the two original congruences, and these witnesses are all key. 

Proof. First we show why every witness for the common refinement is a witness for one 
of the two given congruences. Next we deduce that the common refinement is mesopri- 
mary, at which point the proof is done, because every witness is key by Example 16.91 
Call the congruences ~i and ~2! with quotients Qi = Q/^i and Q2 = Q/~2, and 
write Qi for the image in Qi of any q E Q. The common refinement is the kernel of 
the diagonal morphism 5 : Q ^ Qi x Q2 oi modules. Let P be the shared associated 
monoid prime of the given congruences. If, for some p E P and q E Q, the sum pi + q^ 
fails to be nil in Qi, then the class of p -|- g in ker(5 is singleton because pi is partly 
cancellative in Qi. Therefore q can only be a witness for the common refinement if 

• qi fails to be nil for some fixed z, but also 

• for all p G P both of the elements pi + qi and p2 + q2 are nil. 

These two conditions imply that g is a witness for ~i. Now it remains only to note 
that the P-prime congruence of ker 6 at q coincides with the unique associated prime 
congruence shared by ~i and ~2, whether or not g is a witness for the other congruence 
~3_j, by the structure theorem in Corollary 16.61 D 

7. COPRINCIPAL CONGRUENCES 

In commutative rings, irreducible decomposition underlies primary decomposition. 
Analogously, coprincipal decomposition underlies mesoprimary decomposition of com- 
mutative monoid congruences (but see the remarks and examples after Theorem 18. 4p . 

Definition 7.1. A congruence ~ on Q is coprincipal if it is P- mesoprimary for some 
monoid prime P and additionally the socle of Qp modulo its Green's relation has size 1. 

In other words, on top of being mesoprimary, the nil class of a coprincipal congruence 
is required to be an irreducible monoid ideal. 
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Remark 7.2. In Definition l7.lt owing to Corollary 16 .6^ the quotient of Qp modulo its 
Green's relation is simply the quotient of Q modulo its cancellative submonoid. 

Definition 7.3. Fix a congruence on Q with quotient Q. The order ideal Q^ cogener- 
ated by q & Q at a prime ideal P C Q consists of those a E Q whose image precedes that 
of q in the partially ordered quotient of Qp modulo its Green's relation (Lemma 12. 6p . 

Example 7.4. Let ~ be the congruence on N induced by the binomial ideal {x^ — x^) C 
k[x]. Set P = (e), where e = e^: is the generator of N. The quotient monoid N/~ has a 
non-trivial kernel (see Definition 19. 6p comprising a group of order 3 (with identity 3e). 
The order ideal Q^^ consists of e itself and G N. The order ideals Q^^ oi q = m ■ e 
for m > 3 are identical and consist of all of N. Thus order ideals Q^^ C Q need not be 
finite, although their images in Qp modulo Green's relation always are. Finally, the 
order ideals Q^g are identical and equal to N for all q eN. 

Example 7.5. Let ~ be the identity congruence on Q = N^, and set P = (e, /), where 
e = Cx and f = Cy are two of the three generators of N'^, the third being g = e^. The 
order ideal Q:^g_,_j_,_2g consists of the translates of the (lattice points on the) nonnegative 
z-axis by 0, e, /, and e + /. The answer would have been the same ii e + f + 2g had 
been replaced by e + /, or e + / + (?, or e + / + mg for any m eN. 

Lemma 7.6. Fix q E Q, a prime ideal P G Q, and a congruence ^ on Q with 
quotient Q. The equivalence relation ~^ on Q that sets all elements outside of Q^ 
equivalent to one another, and sets a ~^ b if u + a = u + b = qE Qp for some u G Qp, 
is a coprincipal congruence. If Q \ Q^ is nonempty then it is the nil class of Q/^^ . 

Proof. Immediate upon unraveling the definitions, or use Corollary 16.61 D 

Definition 7.7. The coprincipal congruence ~^ from Lemma [7.61 is cogenerated by q 
along P. If g is a witness for an associated P-prime congruence of ~, then ~^ is the 
coprincipal component of ~ cogenerated by q along P. If the prime ideal P is clear 
from context, e.g. if q has already been specified to be a witness for the prime ideal P, 
then we simply speak of the coprincipal component cogenerated by q. 

Example 7.8. In the setting of Example \7.A\ the coprincipal component of ~ co- 
generated by 3e along is induced by the binomial ideal (1 — x^). The component 
cogenerated by the key witness 2ex along (e) is induced by the binomial ideal (x^). 

Proposition 7.9. Given any witness w for an associated P-prime congruence of ~, 
the coprincipal component of ^ cogenerated by w along P is refined by ~. 

Proof. Starting from ~ the coprincipal component is formed by identifying additional 
pairs of elements. D 
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Example 7.10. In the setting of Example l2.18[ the coprincipal component cogenerated 
by g = (1, 1) along P = {cx, Cy) starts with the given congruence on N^ and then joins 
together the two standard basis vectors, so that in the quotient N^/~^ the two copies 
1 and 1' are joined. This is the congruence induced by the binomial ideal (x — y,x^). 

8. Mesoprimary decompositions of congruences 

Definition 8.1. Fix a congruence ~ on a finitely generated commutative monoid Q. 

1. An expression of ~ as the common refinement of finitely many mesoprimary 
congruences is a mesoprimary decomposition if, for each mesoprimary congru- 
ence ~ that appears in the decomposition with associated prime ideal P G Q, 
the P-prime congruences of ~ and ~ at every ^-witness coincide. 

2. Each mesoprimary congruence that appears is a mesoprimary component of ~. 

3. If every ^-witness for every mesoprimary component f« is a key ~-witness, then 
the decomposition is a key mesoprimary decomposition. 

Example 8.2. According to Definition 18 . II the decomposition in Example 12.221 is not a 
mesoprimary decomposition because the intersectands are not components of the iden- 
tity congruence: the combinatorics at the witnesses for the mesoprimary congruences 
in the decomposition do not agree with the combinatorics of the identity congruence. 
More precisely, the 0-prime congruence at each element of N^ is the identity congru- 
ence, not the congruence induced by (x — 1) or (y — 1). 

Theorem 8.3. Every congruence on a finitely generated commutative monoid admits 
a key mesoprimary decomposition. 

Proof. Two examples are the decompositions in Theorem 18.41 and Corollary I8.10[ by 
Remark 18.51 and finiteness of the set of Green's classes of witnesses in Theorem 15.71 D 

In the remainder of this section. Convention 14.81 leads to a welcome simplification of 
terminology. The first statement to benefit is our first main decomposition theorem 
(the other being Corollary I8.10p , which generalizes to arbitrary monoid congruences 
the notion of irreducible decomposition for monoid ideals; see Examples 18.61 and 18.71 

Theorem 8.4. Every congruence on a finitely generated commutative monoid is the 
common refinement of the coprincipal congruences cogenerated by its key witnesses. 

Proof. Fix a congruence ~ on Q. Proposition 17.91 implies that the intersection of all of 
the coprincipal congruences for witnesses is refined by ~. On the other hand, suppose 
that q '/^ q' for two elements q, q' G Q. The proof is done once we find a prime P d Q 
and a key witness w E Q whose coprincipal congruence ~^ on Q fails to join q to q'. 

Let T = {t E Q I t + g ~ t + g'} be the ideal of elements joining q to q'. Fix a prime 
ideal P minimal among primes of Q containing T. The images q and q' of q and q' in the 
localization Qp remain incongruent because P contains T. In contrast, every element in 
the localized image Tp joins q to q'; that is, t+q ~ t+q' for all t G Tp. Since the maximal 
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ideal Pp of Qp is minimal over Tp, by minimality of P over T, there is a maximal 
Green's class among the elements {t G Qp | t + g 7^ t + g'}. Any element w = t + q E Q 
with t mapping to such a Green's class is a key witness by definition, and the localization 
of the congruence ~^ satisfies q 7^^ g', so q 7^^ q' before localization. D 

Remark 8.5. In Theorem 18.41 it makes no difference whether one uses all the key 
witnesses or just one per Green's class. This follows instantly from the definition of a 
coprincipal component; indeed, for a given Green's class of key witnesses, the coprin- 
cipal components are all equal — not just equivalent, but literally the same congruence. 

Example 8.6. For monomial ideals in finitely generated free commutative monoids, or 
more generally in afiine semigroup rings, the decomposition of the Rees congruence of 
any monoid ideal (see Remark 19. 4p afforded by Theorem 18.41 is the unique irredundant 
irreducible decomposition, as deduced from irreducible decompositions of monomial 
ideals in the corresponding monoid algebras |Mil02t Theorem 2.4]; see also |MS05l 
Corollary 11.5 and Proposition 11.41]. 

Example 8.7. Unlike the case in Example 18. 6[ the decomposition in Theorem 18.41 
can be redundant in general. This happens for the congruence in Example 12.181 The 
decomposition produced by Theorem 18.41 has four mesoprimary components: ~^ for 
P = {ex,ey) and q G {(0, 0), (1, 0), (0, 1), (1, 1)}. The one cogenerated by (1,1) was 
described in Example I7.1UI The decomposition into four congruences is redundant: 
the given congruence is already the common refinement of ~(i,o) and ~(i,i), the point 
being that once ~(i,i) is given, one only needs to separate (1, 0) from (0, 1). That said, 
the points (1,0) and (0,1) represent distinct Green's classes of key witnesses for the 
associated prime congruence induced by the binomial ideal {x,y). There is simply no 
way of constructing an irredundant coprincipal decomposition without breaking the 
symmetry: any systematic method of eliminating one of the redundant components in 
this example would have no way to choose between them. 

Remark 8.8. Coprincipal congruences are generally not irreducible: for the same 
reasons as in Example 12.221 they can often be decomposed nontrivially as intersections 
of coarser congruences. 

Remark 8.9. Any irreducible congruence is mesoprimary: if a congruence is not meso- 
primary then it has at least two associated primes by Theorem 16. H and then it is 
reducible by mesoprimary decomposition. However, irreducible decompositions of con- 
gruences do not, in general, reflect the combinatorics of congruences in a manner that 
is witnessed combinatorially by the congruence itself. 

Combining Theorem 18.41 with Proposition 16. 121 and Example I6.9l yields the following, 
the culmination of our study of commutative monoid congruence decompositions. 

Corollary 8.10. Every congruence on a finitely generated commutative monoid admits 
a key mesoprimary decomposition with one component per associated prime congruence. 
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For comparison with Theorem I13.5[ we record the weakening of Theorem 18.41 that 
uses all of the witnesses, not just the key witnesses. The statement also includes an 
alternate description of what it means to be a decomposition of a congruence. 

Corollary 8.11. Every congruence on a finitely generated commutative monoid is 
the common refinement of the coprincipal congruences cogenerated by its witnesses. 
Equivalently, the morphism 

Qh -^ n ^K 

(«i,P)6VK 

is injective, where W = {{w,P) \ w is a witness for P} is a system of witnesses, one 
for each Green's class of r^-witnesses. 

Proof. Each of the coprincipal congruences in question is refined by the given congru- 
ence by Proposition 17. 9[ so their common refinement is, too. But already the common 
refinement of the coprincipal congruences cogenerated by the key witnesses is the given 
congruence by Theorem 18.41 D 

Example 8.12. In general the set of key witnesses is properly contained in the set 
of witnesses. Example 14.10115] shows one way how this can happen. Exploiting the 
weirdness of irreducible decomposition of the identity congruence is not necessary: 
consider the primary congruence induced by the (cellular) binomial ideal 

I = {a^ — 1, 6^ — l,x{b — l),y{a — 1), z{a — b),x'^,y'^, z^). 

The geometry of the quotient is shown here, where Zg is the diagonal copy of Z2 in 
Z2 X Z2, i.e. generated by (1, 1): 




Z2 X 



The solid dots indicate key witnesses and are labeled with the quotients of Q modulo 
the corresponding stabilizers, under the action from Lemma I3.12[ The origin is not a 
key witness because the common refinement of the three kernels of addition morphisms 
is trivial. According to Theorem 18.41 a coprincipal mesoprimary decomposition of ~/ 
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is induced by the following decomposition of / into unital binomial ideals: 

I = {a-l,b-l, z^, y^, x^) n (a^ - 1, 6 - 1, z, y, x^) 

n (a — 1, 6^ — 1, z, X, y"^) n {ah — l,a — b,y, x, z^). 

The heart of the remainder of this paper — the ring-theoretic part — is to make the 
corresponding decomposition of arbitrary (non-unital) binomial ideals precise. For 
reference, the primary decomposition of / is 

/ = (a — 1, 6 — 1, 2^, ?/^, x^) n (a + 1, 6 — 1, 2;, y, x^) 

n (a — 1, 6 + 1, 2;, X, y^) n (a + 1, 6 + 1, y, X, 2;^). 

9. Augmentation ideals, kernels, and nils 

One of our goals is to compare the combinatorics of congruences on a commutative 
monoid Q in purely monoid-theoretic settings with their ring-theoretic counterparts. 
It is therefore important to note that various binomial ideals / C k[Q] can induce the 
same congruence on Q. One way for this to happen is an arithmetic way, via binomials 
involving the same monomials but different sets of coefficients; this occurs for binomial 
primes Ipp whose characters share their domain of definition (see Section [T^ . 

Example 9.1. In the polynomial ring k[a;,|/,2;] in three variables, both of the ideals 

/ = {x{z - 1), y{z - 1), 2;2 - 1, x^, xy, y^) and /' = {x[z - \),y[z + 1), 2;^ - 1, x^, y'^) 
induce the same congruence; note that /' contains (xy), so the only difference between 
these two ideals is the character onZ = {0}x{0}xZCZxZxZ induced by the 
monomials y, zy, z'^y, . . . due to the generator y{z + 1) instead of y{z — 1). 

Another way, demonstrated in parts 3 and 4 of Example 12. 17^ is combinatorial: when 
Q has a nil 00, the binomial ideal (t°°) induces the same (trivial) congruence on Q as 
the zero ideal (0) C k[Q]. Nils are the only way for this to occur. 

Lemma 9.2. Fix a binomial ideal I C k[Q] whose congruence ~/ is trivial (every class 
is a singleton). Then 1 = or I = (t°°) for a nil 00 E Q. 

Proof. If / 7^ then / must be a monomial ideal with a unique monomial, or else the 
congruence ~7 has a class of size at least 2. Hence the result follows because a monoid 
can have at most one nil. D 

Definition 9.3. If 00 G Q is a nil, then the truncated algebra is k[Q]~ := k[Q]/(t°°). 
By convention, if Q has no nil, then we set k[(5]~ := k[Q]. 

Remark 9.4. Truncated algebras arise naturally from monoid algebras because of 
differences in the way quotients of monoids and monoid algebras by ideals are formed. 
To wit, any ideal F 'O Q determines the Rees congruence ~i? in which the only non- 
singleton class consists of the elements in F. The morphism from Q to the Rees 
factor semigroup Q/^f takes F to a nil element 00. On the other hand, the quotient 
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k[Q] -^ k[Q]/MF modulo the monomial ideal Mp = {t^ \ f e F) equals klQ/^p]' 
rather than Ik;[(5/~F] itself. We shall see that if Q has a nil, then k[Q] and k[(5]~ reflect 
certain aspects of the algebra of Q to varying degrees of accuracy. 

More generally, if the congruence induced by a (not necessarily unital) binomial 
ideal / results in a quotient Q/^i that has a nil, then throwing in monomials from the 
nil class results in an ideal that determines the same congruence. 

Proposition 9.5. Fix a binomial ideal I C k[Q] . The only binomial ideals containing I 
that determine the same congruence ~/ are I itself and, if Q = Q/^i has a nil oo, the 
ideal / + (f? | g = oo), where the bar denotes passage from q E Q to its image q & Q. 

Proof. Under the grading of the quotient algebra Ik[(5]// by Q = Q/^i the dimension 
of the graded piece (k[Q]/I)g as a vector space over k is either or 1, depending on 
whether / contains a monomial in the corresponding class. Since the (exponents on) 
monomials in / form a single class, the dimension can only be for at most one q, and 
q must be a nil in Q. Now note that k[(5]// is close enough to the monoid algebra k[Q] 
for the argument from Lemma [912] to work, and lift the result from k[Q]// to k[Q]. D 

The two binomial ideals in Proposition 19.51 are unequal precisely when / contains no 
monomials, and in this case it is trivial to form the second ideal by inserting monomials. 
In special circumstances, it is possible to reverse this procedure. To this end, we wish 
to examine the transition from k[Q] to the truncated algebra k[Q]~ (when Q has a 
nil) in terms of primary decomposition of binomial ideals. This naturally leads to the 
following familiar concept refining that of a nil. 

Definition 9.6. A kernel of a commutative monoid Q is a nonempty ideal contained 
in all nonempty ideals of Q. (Such an ideal might not exist.) 

Example 9.7. A nil is the same thing as a kernel of cardinality 1. 

The existence of a nil in Q, or a finite kernel more generally, is reflected by a certain 
kind of maximal ideal of k[Q] being an associated prime of 



Definition 9.8. Fix a commutative monoid Q, and write k* = k \ {0}. The unital 
augmentation ideal in the monoid algebra k[Q] is the ideal 

ll^:={t'^-l\qeQ) 

generated by all monomial differences. More generally, an augmentation ideal for a 
given binomial ideal / C k[(5] is a proper ideal of the form 

/aug := (t^ - A, I g G Q, A, e k*) C k[Q], 

such that / n /aug is a binomial ideal. 
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Example 9.9. The ideal / = {x^) C k[a;, y\ induces a primary congruence (a Rees 
congruence) identifying all monomials in /. A compatible augmentation ideal is /aug = 
(a; — 1, y — 1), which satisfies / fl Jaug = {x^ — x^ , yx^ — x^). This intersection induces 
the same congruence ~ as / does. Note that k[x, y]/(/n/aug) — k[N^/~] is isomorphic 
to the semigroup algebra of N^/~ while k[N^]/J = k[N^/~]^ is the truncated algebra. 

Lemma 9.10. Given an augmentation ideal I ^^^^ as in Definition \9.8\ the association 
g I— )■ Ag constitutes a monoid homomorphism : Q — ?■ k*. 



Proof. The maximal ideals of k[Q] with residue field k are in bijection with the monoid 
homomorphisms Q — > k; Definition 19.81 guarantees that the image lies in k*. D 

Proposition 9.11. Fix a monoid algebra k[Q] over a field k with Q finitely generated. 
An augmentation ideal is associated to k[(5] if and only if Q has a finite kernel, and in 
that case the unital augmentation ideal is associated to k[Q] . 

Proof. If Q has a finite kernel K, then I^ is the annihilator of the sum / = ^^g^t^^. 
Indeed, q + K C K is an ideal oi Q ^ q + K = K ior all q E Q ^ ff = f for all 
g G Q ^ (t^ — 1)/ = for all g G Q ^ ^iug — &ii^(/)j but I^^^ is a maximal ideal. 

Now suppose that an augmentation ideal /aug is associated to k[Q]. The homo- 
morphism g I— )■ Aq in Lemma 19.101 induces an automorphism of k.[Q] that rescales the 
monomials by t^ i— )■ Agt^. This automorphism takes /aug to I^ . Therefore, we may as 
well assume /aug = /aug is the unital augmentation ideal. Let K C Q he a nonempty 
subset such that / = J2k&K f^^^'' i^ annihilated by I^^^, where fik G k* for all k E K. 
It suffices to show that K is a kernel of Q. But f^/ = / for all g G Q implies that 
q + K = K for all g G Q, which implies both that K is an ideal of Q (since q + K O K 
for all g) and also that K is contained in every ideal of Q (since K + q ^ K for any 
given g). D 

Theorem 9.12. If Ig D ■ ■ ■ D Iq is a chain of distinct binomial ideals in k[Q] inducing 
the same congruence on Q, then i < 1. Moreover, if i = 1 then /i contains monomials 
and Iq does not: /q = /i fl /aug for an augmentation ideal /aug compatible with /i . 

Proof. The first sentence follows from Proposition 19. 5^ as does the statement about 
monomials when i = 1. It remains to show that /q = /i fl /aug if ^ = 1. Set I = Iq. 
Under the grading of the quotient algebra k[(5]// hj Q = Q/^i the dimension of the 
graded piece (k[(5]//)g as a vector space over k is 1 for all q E Q. Let oo G Q be 
the nil, which exists because it is the class of all exponents on monomials in /i. Fix 
a nonzero element t°° G k[(5]// of degree oo. Then ^1°° = Xqt°° for each q E Q. Set 
-^aug = (t'' — Ag I g G Q)- Then /aug ^ / by construction, but /aug 2 h, since /i contains 
monomials and /aug does not. Therefore /i 'D /ifl/aug ^ /, whence /ifl/aug = /, because 
Ii/I = {t°°) C k[(5]// has dimension 1 as a vector space over k by Proposition 19.51 D 
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Example 9.13. The ideal I = {x^ — xy,xy — 2y^) C k[a;, y] contains monomials even 
when char(k) 7^ 2, because / contains both of x'^y — xy"^ and x'^y — 2xy'^, so x'^y and xy"^ 
lie in /. However, Theorem 19. 12l implies that there is no augmentation ideal compatible 
with I. Indeed, every binomial ideal I' contained in / and inducing the same congruence 
necessarily contains a binomial of the form x^ — \xy and one of the form xy — fiy'^, so 
/' contains both x"^ — xy and xy — 1y^ (and therefore /' = /) since xy ^ I. 

10. Taxonomy of binomial ideals in monoid algebras 

The concepts of primary, mesoprimary, primitive, prime, and toric congruence from 
Definition 12.111 have precise analogues for binomial ideals in monoid algebras. As a 
small measure to aid the reader with conflicting usages of the terms "primary" and 
"prime" , long since immovably set in the literature, the items in the following deflnition 
are listed in the order corresponding exactly to Deflnition 12. llj as Theorem 110.61 makes 
precise; for quick reference, consult the following table. 



. . . congruence on Q 


. . . binomial ideal in }l\Q 


primary 


cellular 


mesoprimary 


mesoprimary 


primitive 


primary 


prime 


mesoprime 


toric 


prime 



The table explains our choice of terminology: "mesoprimary" sits between the two 
occurrences of "primary" , being stronger than one and weaker than the other. 

Our choice work over flelds that need not be algebraically closed forced us to consider 
slight generalizations of group algebras. 

Definition 10.1. A twisted group algebra over a fleld k is a k-algebra that is graded 
by a group G and isomorphic over the algebraic closure k to the group algebra k[G] 
via a G-graded isomorphism. A monomial homomorphism from a monoid algebra to 
a twisted group algebra takes each monomial to a homogeneous element (possibly 0). 

Example 10.2. The ring R = Q[x]/{x^—2) is not isomorphic to the group algebra Q[G] 
for G = Z/3Z over Q, because no element of i? is a cube root of 2. On the other 
hand, the element y = x\/2 E Rq '■= R ®(Q C generates Rq, yielding the presentation 
-Re = C[2/]/(|/^ — 1) = C[G]. Therefore i? is a nontrivial twisted group algebra for the 
group G = Z/3Z over the rational numbers Q. 

Generalizing the manipulations in Example 110.21 yields the following. 

Proposition 10.3. A twisted group algebra R overk (for a finitely generated group G) 
is the same thing as a quotient of a Laurent polynomial ring over k by a binomial ideal. 
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Proof. Every G-graded piece of R has dimension dim.k{Rg) = 1 for all g E G, because 
this is true after tensoring with k by definition. Thus R admits a binomial presentation 
R = lk[N'^]// |ES96l Proposition 1.11]. Every monomial x" G k[N'"] becomes invertible 
in R because every such monomial becomes invertible in R^ := i? ®t k. Therefore 
R = k[Z"]/J is a binomial quotient of a Laurent polynomial ring. On the other 
hand, the characterization of Laurent binomial ideals / |ES96t Theorem 2.1] (or see 
Lemma Ill.lH below) implies that there is a unique sublattice L C Z" and character 
cr : L — 7- k such that I = (x'' — a{q) \ q & L). Over k, not much more can be said, 
in general; but over k, the fact that k* is an injective abelian group implies that a 
extends to a character p : Z" — )■ k*. If yi is the image in R^ of p{xi)xi E k[Z"], then 
naturally % = k[i/i, ...,?/„]= k[G] for G = Z"/L. D 

Definition 10.4. A binomial ideal / C k[Q] in the monoid algebra for a monoid Q is 

1. cellular if every monomial f^ G k[Q]// is either a nonzerodivisor or nilpotent. 

2. mesoprimary if it is maximal among the proper binomial ideals inducing a given 
mesoprimary congruence (as per Theorem 19.121) . 

3. primary if the quotient k[(5]// has precisely one associated prime ideal. 

4. mesoprime if I is the kernel of a monomial homomorphism from k[(5] to a twisted 
group algebra over k. 

5. prime if k[Q]/J is an integral domain: /^f = in k[(5] implies / = or (^ = 0. 

Remark 10.5. The maximality for a mesoprimary ideal / C k[(5] amounts to stipulat- 
ing that the nil class of ~7 consists of elements q E Q with f? G /, the alternative being 
that none of these monomials lie in I but differences of scalar multiples thereof do. 



Theorem 10.6. Let a G {1,2,4}. A binomial ideal I satisfies part a of Definition \10.4 



if and only if its induced congruence satisfies part a of Definition \2. 1 1\ and I is maximal 
among proper ideals inducing that congruence. For a = 5 the same holds if k is 
algebraically closed. When a = 3 the implication Definition \2.11\ 3 =^ Definition \10.4\ 3 



holds in general, and the converse holds if k is algebraically closed of characteristic 0. 

Proof. Fix a binomial ideal I and use notation as in Definition 12. Ill for ~ = ~/. First 
we assume that / satisfies Definition 110. 4[ q; and show that / satisfies Definition 12. lll o;. 

1. If a monomial f G k[(5]// is a nonzerodivisor or nilpotent then the image q E Q 
of q is cancellative or nilpotent, respectively. 

2. By definition. 

3. Pick a presentation M" -» Q. The kernel of the induced surjection k[N"] -^ k[Q] 
is a binomial ideal |Gil84t §7], so the preimage of I in k[N"] is a primary binomial 
ideal /' C k[N"'] such that N"/~/' = Q. Replacing / by /' if necessary, we there- 
fore may as well assume Q = N", since the definitions of primitive congruence 
and primary ideal depend only on the quotients N"' = Q and k[N"']//' = k[Q]/I. 

Each binomial prime in k[N"] = k[a;i, . . . , a:„] can be expressed as a sum 
pb + xnj C k[N"] of its "binomial portion" p^, which is a prime binomial ideal 
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containing no monomials, and a monomial prime xnj := {xi \ i ^ J), which is 
generated by the variables whose indices are not contained in J C {1, ... ,77,} 
|ES96t Corollary 2.6]; this deduction relies on the algebraically closed hypothe- 
sis. Rescaling the variables of k[N"] if necessary, we can assume that the unique 
associated prime p = p;, + m.j of k[N"]// is unital — that is, p^ is a unital ideal. 
Given that Ik is algebraically closed of characteristic 0, the p-primary condition 
on / implies that it contains p^ |ES96[ Theorem 7.1']. Therefore, replacing k[N"] 
by k[N"']/pb and / by //pt, we assume that Q is an affine semigroup and p is 
generated by monomials. The desired result now follows from |DMM09"| Theo- 
rem 2.15 and Proposition 2.13] or [Milllat Theorem 2.23], the latter being an 
equivalent statement that directly implies the characterization of mesoprimary 
congruences in Corollary 16.61 

4. If q is not nil then t"^ G k[(5] lies outside of /, so f maps to a nonzero monomial 
in the twisted group algebra, whence q is cancellative because G is cancellative. 

5. When / is a monomial prime in an affine semigroup ring, the result is obvious. 
But prime ^ primary, so the reduction to that case in part 3 applies. Moreover, 
since / = p contains p^ already, the characteristic hypothesis is superfluous. 

For this half of the theorem, it remains to explain, for a 7^ 2, why / is maximal among 
ideals inducing ~. For that, it suffices by Theorem 19. 121 to show that / contains a mono- 
mial if Q has a nil 00. For part 1 (the cellular case), if g = 00, then by definition of nil 
there is for each r G N a binomial f-Xj.V' e I for some A^ G k*, so t'?(l-Art(''"^)'') G /, 
whence f^ is a zerodivisor modulo / and thus nilpotent modulo / — say V^ G /; then 
f — A^f'^ G / ^ f^ G /. For part 3 (the primary case). Theorem 19. 121 implies that / 
has at least two associated primes — one or more arising from an augmentation ideal — if 
maximality fails. For part 4 (the mesoprime case), any monomial f^ with q = 00 must 
lie in / because a group has no nil. For part 5 (the prime case), the maximality is a 
special case of part 1, because prime =^ cellular for binomial ideals. 

Next, assuming that / is maximal among the binomial ideals inducing a congruence ~ 
on Q satisfying Definition I2.11[ q;. we prove that / satisfies Definition 110. 4[ q;. As a 
matter of notation, write f^ for the image of f^ in k[(5]//. In all cases, if g G Q is an 
element whose image q G Q is nil, then t*^ = by Theorem 19.121 using the maximality 
property of /. Consequently, if g G Q is nilpotent, then f is nilpotent in k[Q]/I. 

1. By the previous paragraph, ii q E Q, then either the monomial f^ is nilpotent or 
q is cancellative. In the latter case, multiplication by t^ is injective on k[(5]// 
because k[(5]// is Q-graded and addition by q is injective on Q. 

2. By definition. 

3. The quotient Q satisfies the condition of Corollary 16.61 in which the cancellative 
monoid F C Q is an affine semigroup. Each orbit is a finite union of translates 
q + F because Q itself is generated by F and finitely many nilpotent elements. 
The proof now proceeds as [DMM091 Proposition 2.13] does: owing to the partial 
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order on the set of orbits afforded by Lemma P^. 191 the Q/F-grading on k[(5]// 
induces a filtration by k[Q]-submodules with associated graded module 

gr(k[Q]//)= HT}, 

F-orbits T 

where lk{T} is the vector space over k with basis T. The isomorphism above is 
as k[F]-modules, or equivalently, as k[(5]-modules annihilated by the kernel pp 
of the surjection k[Q] -» k[F], with the k[F]-module structure on k{T} induced 
by the F-action on T. Since k{r} is torsion-free as a k[F]-module, the direct 
sum over T has only one associated prime, namely pp, whence kfQ]// does, too. 

4. Set Q' = Q\ {oo} if Q has a nil, and Q' = Q otherwise. By maximality of /, the 
quotient k[(5]// is Q'-graded. By part 1, every nonzero monomial f^ G k[(5]// 
is a nonzerodivisor. Therefore k[(5]// injects into its localization R obtained by 
inverting the nonzero monomials. Any presentation Z" ^^ G for the universal 
group G oi Q results in a presentation k[Z"] -» k[G] -^ k[G]/J = R whose kernel 
is a binomial ideal. Thus i? is a twisted group algebra over k by Proposition IIU. 31 

5. The argument for part 4 works in this case, too, but now Q' is an affine semigroup, 
so that k CSk -R, and hence also k[(5]//, is an integral domain. D 

Corollary 10.7. For binomial ideals in k[Q], over an arbitrary field except where noted, 

• prime =^ mesoprime =^ mesoprimary =^ cellular; and 

• prime =^ primary =^ mesoprimary =^ cellular (we only claim the second impli- 
cation when k is algebraically closed of characteristic 0). 

Proof. Use Theorem 110.61 if I is maximal among binomial ideals inducing a congruence 
from Definition 12.111 then it is maximal among binomial ideals inducing any of the 
weaker congruences from Lemma 12.131 This proves every implication except for prime 
=^ mesoprime, which a priori requires k to be algebraically closed, if Theorem 110.61 is 
being applied. But in fact the implication holds in general, even though the quotient 
by a prime binomial ideal / need not be an affine semigroup ring if k is not algebraically 
closed. This is a consequence of the stronger statement in Theorem 111.151 below. D 

Remark 10.8. The given proof of the implication Definition ll0.4[ 3 =^ Definition l2.11[ 3 
fails in characteristic p, even if the field k is algebraically closed, because primary 
binomial ideals in characteristic p do not necessarily contain the binomial part of their 
associated prime |ES96t Theorem 7.1']. 

Theorem 110.61 implies the following result, which refiects the table preceding Def- 
inition 110.41 homogeneously across all of its rows, and shows that all of the richness 
in Definition 110.41 is already exhibited by unital ideals: those generated by monomials 
and unital binomials. 

Corollary 10.9. A congruence satisfies part of Definition \2. 1 H if and only if the kernel 
of the surjection k[Q] -^ k\Q]~ satisfies the corresponding part of Definition \10.^ □ 



38 thomas kahle and ezra miller 

11. Monomial localization, characters, and mesoprimes 

For arithmetic reasons, intersections of binomial ideals need not reflect their combi- 
natorics completely accurately. The simplest example is {x^ — 1) = (x — 1) fl (a; + 1), 
whose congruence fails to equal the common refinement of the congruences induced by 
(x — 1) and (x + 1). Precise statements about relations between combinatorics and 
arithmetic use characters on subgroups of the unit groups of localizations of Q. 

Localizations of monoids at their prime ideals corresponds to inverting monomials 
in their monoid algebras. 

Definition 11.1. For a prime ideal P G Q, the corresponding monomial ideal in k[Q] 
is mp = {tP \p e P). 

Remark 11.2. When P is maximal, trip is the maximal proper Q-graded ideal in the 
monoid algebra k[Q], but it need not be maximal in the set of all proper ideals of k[Q]. 

Definition 11.3. The monomial localization k[Q]p of k[Q] along P is the monoid alge- 
bra of the localization Qp, arising by adjoining inverses to all monomials outside of trip. 
The monomial localization of any k;[(5]-module M along P is Mp = M ®ik[Q] k[Q]p. 

Remark 11.4. Localization behaves well upon passing between algebra and combi- 
natorics; it forms part of the justification for characterizing algebraic notions, such as 
Definition 112.11 in combinatorial terms. 

Lemma 11.5. // / C k[Q] is a binomial ideal inducing the congruence ^ on Q with 
quotient Q, then for any monoid prime P C Q, the quotient ofQp modulo the congru- 
ence induced by Ip is the monoid localization Qp from Definition \3.1(A 

Proof. Immediate from the definitions. D 

Definition 11.6. For any group L, a character is a homomorphism p : L — )■ k*. A 
character p' : L' ^ k* extends p if L C L' is a subgroup and p'{i) = p{i) for i E L. 
The extension is finite if L' /L is finite. 

Convention 11.7. The domain L is part of the data of a character p : L — > k*; that 
is, we simply speak of the character p, and write Lp if it is necessary to specify L. 

Definition 11.8. Fix a subgroup K C Gp of the local unit group Gp at P. For any 
character p : K ^ k*, the P-mesoprime of p is the preimage Ip^p in k[Q] of the ideal 

{Ip^p)p ■= (t" - p(n - v)^' \u-veK)+mpC k[Q]p. 

Viewing P as implicit in the definition of p, the symbol Ip refers to the preimage in k[Q] 
of the ideal (t" - p{u - v)t'' \u-v eK) (Z k[Q]p. 

Definition 11.9. A subgroup L C G of an abelian group is saturated in G if there is 
no subgroup of G in which L is properly contained with finite index. The saturation 
sat(L) of L is the intersection of all saturated subgroups of G that contain L. For any 
prime number p G N, the largest subgroup of sat (L) whose quotient modulo L has order 
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• a power of p is satp(L). 

• coprime to p is sat' (L). 

For p = set satp(L) = L and satp(L) = sat(L). 

The following implies, in particular, that the set of saturations of a character is finite. 
The statement is actually a slight generalization of |ES96l Corollary 2.2], in that the 
domain L of p is allowed to be a subgroup of an arbitrary finitely generated abelian unit 
group Gp, and Ipp is not an arbitrary ideal in a finitely generated group algebra, but 
rather an ideal containing the maximal monomial ideal in an arbitrary finitely generated 
monoid algebra. However, the generalization follows from the original by working 
modulo the maximal monomial ideal and lifting to any presentation of Gp, taking note 
that all of the characters in question are trivial on the kernel of the presentation. 

Proposition 11.10 ( [ES96t Corollary 2.2]). Fix an algebraically closed field k of char- 
acteristic p > 0. Let p : L — )■ k* be a character on a subgroup L C Gp, and write g 
for the order of sat' (L)/L. There are g distinct characters pi,. . . ,pg on sat' (L) that 
extend p. For each pj there is a unique character p'- on sat(L) extending pj. There is 
a unique character p' that extends p and is defined on satp(L). Moreover, 

2. Ass(S'//p,p) = {/p^,p I j = 1, ... ,5-}, and 
3- Ip,p = rfj=i^Pj,P- 
The following lemma is a variant of |DMM10"t Lemma 2.9] and |ES96l Theorem 2.1]. 

Lemma 11.11. // k[$] is the group algebra of a finitely generated abelian group $, 
then for any proper binomial ideal I C k[$] there is a subgroup L C $ and a character 
p : L — )■ k* such that I = Ip. 

Proof. The binomial ideal is of the form (1 — A^t** \ u & U) for some finite U C ^. 
First off, U is a subgroup of $ since 1 - Xp,t'^~^'" = pt''(l - Af) + (1 - pt") for all 
A,p G k, including A = A^ and p = A^,. The set U is closed under inverses because 
(1 - At")/At" = -(1 - t-"/A) when A 7^ 0, and / 7^ k[$] =^ A„ ^ 0. The very same 
arguments show that the map p : W — ?■ k* defined by n i— )■ A^ is a homomorphism. D 

Definition 11.12. Fix a binomial ideal I C k[Q]. The stabilizer of an element q & Q 
along a prime ideal P G Q is the subgroup K^ C Gp (sometimes denoted by Kg if P is 
clear from context) fixing the class of g G Qp under the action from Lemma [3. 121 for the 
congruence ~7. The character (of Ip) at q is the homomorphism p = p^ : K^ — )■ k* 
such that {Ip,p)p = {Ip : t^) + mp. The ideal I^ := Ip^p is the P -mesoprime of I at q. 

Remark 11.13. The ideal {Ip : f^) +mp can equivalently be described as the kernel of 

the composite map k[Q]p ^ — > (t'^)p -^ (t'^)p/t''(/+rrip). This kernel is a binomial ideal 
in k[Q]p containing m.p by construction. Lemma [11.111 with k[$] = k[Gp] = k[(5]p/tTi.p 
implies the kernel has the form {Ip,p)p for some character p, so I^ is a mesoprime. 
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Saturations of subgroups (Definition lll.9p are more or less combinatorial in nature. 
Saturations of characters, on the other hand, are more subtle, because arithmetic 
properties of the target field Ik can enter. 

Definition 11.14. Fix a subgroup L of an abelian group G. A character p : L — ?■ k* is 

• saturated if the subgroup L is saturated, and 

• arithmetically saturated if p has no finite proper extensions. 

A saturation of p is an extension of p to sat(L). 

The importance of saturated characters has been demonstrated in Proposition II 1 . lOl 
which required the algebraically closed hypothesis. Without it, the arithmetically 
saturated condition holds sway, and the primality-saturation equivalence can break. 

Theorem 11.15. // a binomial ideal in W^Q] over an arbitrary field Ik is prime then it 
is a mesoprime Ip^p for an arithmetically saturated character p. The converse holds if 
k is algebraically closed, and it can fail if not. 

Proof. Suppose that k[(5]// is a domain. The ideal of monoid elements p E Q such that 
t^ G / is a monoid prime P. Replacing Q with the monoid Q \ P and / with its image 
in k[(5 \ -P] = k[(5]/(t^ I p G P), it suffices to prove that I = Ip for an arithmetically 
saturated character when Q is cancellative and / contains no monomials. Since k[Q] 
injects into its localization k[(5]0 = k[$] for the universal group $ = Q0, and / 
contains no monomials. Lemma 111.111 implies the existence of a subgroup L C $ and 
a character p : L — )■ k* such that / = Ip. It remains to show that Ip is not prime if p 
is not arithmetically saturated. Suppose a : K ^ k* properly extends p to a subgroup 
K C sat(L). Then Jg- D I p. By restricting a to a subgroup of K that still properly 
contains L, we can assume that \K/L\ > 1 and one of the following occurs: 

• k has positive characteristic p and \K/L\ is a power of p; 

• k has positive characteristic p and \K/L\ is relatively prime to p; or 

• k has characteristic 0. 

Proposition 111.101 implies that in the first case, the extension I„ of I^ to k has the 
same radical as the extension Ip, in which case Ip itself is not a radical ideal. In the 
remaining two cases. Proposition 111.101 implies that Ip = I^ \^ J, with no associated 
prime of either intersectand containing an associated prime of the other. It follows that 
/p = /o- n J, where I^ and J := (Jp | I^) both properly contain Ip, so Ip is not prime. 

The k = k converse is implicit in Proposition 111.101 and anyway follows easily from 
|ES96[ Theorem 2.1]. Example II 1. 161 demonstrates failure of the general converse. D 

Example 11.16. The ideal Ip C Q[x] for the character p : 4Z — t- Q* defined by 
p(4) = —4 is (x^ + 4). This ideal is not prime because it factors as {x^ — 4) = 
(x^ — 2x + 2) n (x^ + 2x + 2). Nonetheless, p is arithmetically saturated because x^ + 4 
has no binomial factors of degree 2. 
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Example 11.17. The ideal (x^ — 2) in Example 110.21 is prime (by Eisenstein's criterion, 
for example). Therefore the character p : 3Z — )■ Q* sending 3 i— )■ 2 is arithmetically 
saturated, viewing 3Z as a subgroup of Z: any proper extension of p to a character 
Z — )■ Q* would require a cube root of 2. 

12. COPRINCIPAL AND MESOPRIMARY COMPONENTS OF BINOMIAL IDEALS 

Definition 12.1. Fix a binomial ideal / C k[Q] inducing a congruence ~ on Q. 

1. An element tf G Q is an I -witness if it is a ~- witness. 

2. The monomial t"" is a monomial I-witness if w is an /-witness. 

3. A mesoprime Ip^p is an associated mesoprime if it is the P-mesoprime of / at 
some /-witness w for P (Definition II 1 . 121) . and then w is an I-witness for Ip^p. 

4. An associated mesoprime is minimal if it is inclusion-minimal among the asso- 
ciated mesoprimes, and embedded otherwise. 

Example 12.2. If / = (y — x'^y, y'^ — xy'^, y'^) is the binomial ideal from Example 12. 171 5. 
then Ip^p = {x^ - \,y) for P = {cy), p : ((2,0)) -)■ k* defined by p(2, 0) = A induces 
the associated prime congruence of ~/ for any A e k*. The monomial x"'y G k[x,2/] is 
a witness for any a G N, and it lies in one of two possible witness classes, depending 
on the parity of a; see the figure in Example 12.171 However, only A = 1 gives the 
associated mesoprime. 

Example 12.3. All associated mesoprimes of a unital binomial ideal (generated by 
differences of monomials with unit coefficients) are unital. 

Remark 12.4. If Q = N"^ and / is unital, then all information about associated meso- 
primes is contained in the set of associated lattices L (Z Z'^ , each of which comes with 
an associated subset J C {1, . . . , n}. Indeed, a prime ideal P of N" is the complement 
of a face N"^ of N", and specifying a prime congruence on N" amounts to choosing 
such a face along with a lattice L C Z"'. To see why, first observe that localization 
along P inverts the face, turning N" into Z"' x N"' = Gp x N"^. Subsequently passing 
to the quotient by a given prime congruence, the complement of the face maps to nil, 
and the subgroup L is the stabilizer of any class under the action of Z'^ = Gp on 
the quotient. The notion of associated lattice was a precursor of what we now call 
an associated prime congruence. We were led to it in part by |ES96l Theorem 8.1]. 
Although that theorem only covers the cellular case, the upshot is that a collection of 
associated lattice ideals contributes associated primes. The J-notation for subsets was 
central to [DMMOQ] . but we dispensed with it upon consideration of prime ideals and 
congruences in arbitrary finitely generated commutative monoids. 

Remark 12.5. When the domain K oi a. character p : /T — )■ k* is a saturated subgroup 
of Gp, the ideal Ip^p can be an associated prime of a binomial ideal / without being an 
associated mesoprime of /. The reason is that the congruences induced by associated 
P-mesoprimes are immediately visible in the congruence induced by Ip, whereas the 
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associated primes of / usually induce coarser congruences (larger congruence classes) 
than those visible. The quintessential example to consider is the lattice ideal / for an 
unsaturated sublattice of Z": the lattice ideal for the saturation is an associated prime 
of /, but the unique associated mesoprime of J is / itself. 

Proposition 12.6. A binomial ideal I C k[Q] is mesoprimary if and only if I has 
exactly one associated mesoprime. 

Proof. If / is mesoprimary then it is cellular by Corollary I1U.7I and the congruence 
~/ is mesoprimary by Definition 110.41 If q is any witness for the unique associated 
prime congruence and I' = {I : f) is the annihilator of the image of f^ in Ik[(5]//, then 
multiplication by t^ induces an isomorphism Ip + trip -^ Ip + trip, so every associated 
mesoprime of / is equal to J + mp. 

On the other hand, assume that / has only one associated mesoprime, and that its 
associate monoid prime is P C Q. The congruence ~ induced by / is mesoprimary be- 
cause the P-prime congruences agree at all /-witnesses, and hence all key ~-witnesses, 
by Definition 112. II and Theorem 16. 1[ Now, either / contains a monomial, in which case 
it is maximal among ideals inducing its congruence by Theorem 19. 121 or else I contains 
no monomials, in which case the unique associated monoid prime ideal is P = 0, so 
that no proper ideal containing any monomials can induce the same congruence. D 

Remark 12.7. Building on Remark 16. 7[ Proposition 112.61 says that the character 
of Ip is the same at every nonzero monomial as soon as it is the same at every witness 
monomial, and that is what it means to be a mesoprimary ideal. 

Definition 12.8. Fix a binomial ideal I C k[Q]. The P -socle modulo I is the 
set {Ip : trip)// of nonzero elements annihilated by m.p in the localization k[(5]p//p 
along P. A monomial f G k[(5] lies in the P-socle modulo I if its localized image 
in k[Q]p/Ip does; that is, if {Ip : f) = trip. 

Remark 12.9. The P-socle need not be generated by monomials (Example 112.101) . 
The concept of socle in the monoid setting (Definition 16.81) captures only the monomi- 
als in the P-socle for the maximal ideal P, not the binomials or the elements with more 
than two terms. The fact that socles need not be binomial ideals (Example 112.111) con- 
vinced us to leave the monoid notion in the land of monomials instead of, say, defining 
the socle of a monoid to be a congruence, which would only additionally capture the bi- 
nomials. In the end, the true notion of socle in the land of monoids requires knowledge 
of multiple congruences, and for us eventually gave rise to the concept of witness and 
key witness in Section |H Explicitly correcting the non-binomiality in the land of bino- 
mial ideals in monoid algebras — a process not required in the land of monoids — gave 
rise to the notion of character witness in Section I 



Example 12.10. The P-socle can be nonzero without containing monomials. This 
occurs for trip = (x, y) C lk;[x, y] and / = {x"^ — xy , xy — y"^) , where the P-socle is {x — y). 
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Example 12.11. Eisenbud and Sturmfels observed that socles modulo binomial ideals 
need not be binomial ideals |ES96t Example 1.8]. An example apropos to the develop- 
ments here comes from Example 14. 10ll3l the ideal / = {x'^—xy, xy—y"^, x{z—l), y{w — l)) 
for trip = {x, y) C lk;[a;, ?/, z,w\ has P-socle {x — y,x{z — l),y{w — 1), {z — l){w — 1)), 
and there is no remedy for the failure of the final generator to be a binomial. 

Definition 12.12. Given a monoid prime P G Q, a. mesoprimary binomial ideal 
in k[Q] is P -mesoprimary if the associated prime ideal of its induced congruence is P. 

Example 12.13. As in Example 16.91 — and in fact, as an immediate consequence of 
that example — the P-socle modulo a P-mesoprimary ideal is generated by monomials. 

The principal use of the following definition, which builds on the notion of order ideal 
from Definition 17. 3[ concerns the case where the set w consists of a single witness. The 
more general case arises during the construction of mesoprimary decompositions with 
as few components as possible (Corollary 113. 6p . 

Definition 12.14. Fix a binomial ideal / C k[Q], a prime P G Q, and a subset 
w C Q. The monomial ideal M^{I) C k[Q] cogenerated by w along P is generated by 
the monomials t" G k[Q] such that u lies outside of the order ideal Q^y., cogenerated 
by w at P (Definition 17. Sp under the congruence ~/ for all w & w. 

Definition 12.15. Fix a binomial ideal / C k[Q] and a set w C Q of elements such that 
the P-mesoprime /^ of J at w is Ip^p for all w G w. The P-mesoprimary component of I 
cogenerated by w is the preimage W^{I) in k[Q] of the ideal Ip-\- Ip + M^{I) C k[(5]p. 

The nomenclature in Definition [T2TT5] is justified by Proposition 112.171 which requires 
a preliminary result. 

Lemma 12.16. Fix binomial ideals I and I' in k[Q] inducing congruences ~ and ~', 
and let ~ be the congruence induced by I+I' . The common refinement ~'n~ refines ~, 
and z/ ?^ 7^ ~' n ~ then ^ is obtained from ~' fi ~ by enlarging its nil class. 

Proof If t" - At'' e I + r and neither of t" and t^ lies in J + /', then t" - At'' is a 
telescoping sum of two-term binomials (i.e., both coefficients nonzero) each of which 
lies in J or J'. D 

Proposition 12.17. The ideal W^{I) in Definition \12.15\ is mesoprimary with associ- 
ated mesoprime Ip^p- More precisely, if I induces the congruence ~ on Q, then VF^(J) 
induces the common refinement of the coprincipal congruences ~^ cogenerated by the 
elements in w along P. Every witness monomial f^ for w G w lies in the P-socle 
modulo iy^(/). 

Proof. The claim has little content if P = 0, as then Ip^p = Ip = Ip, so assume P ^ 0. 
The common refinement ~ of coprincipal congruences in question is mesoprimary by 
Proposition 16.121 Every witness in w lies in the socle modulo ~ because witnesses 
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have maximal image, under the further quotient by Green's relation, among elements 
at which the P-mesoprime of / is fixed to be Ip^p. 

By construction (specifically, Definition 17.71 and Lemma [7.6p . the mesoprimary con- 
gruence ~ refines the congruence ~' induced by W^{I): the monomial ideal M^{I) 
sets all elements outside of the order ideal equivalent to one another, and the generators 
of Ip carry out the remaining required identifications. The harder direction is showing 
that no more relations are introduced. 

Since W^{I) is obtained from an extension to the localization k[Q]p along P, we 
may as well assume that Q = Qp, so P is the maximal ideal of Q. By construction, 
the congruences induced by / and Ip each individually refine the congruence ~ (not 
to be confused with ^' here); for Ip this uses the fact that the P-mesoprime of / at 
w & w induces the P-prime congruence of ~ at u;. Therefore both of / and Ip are ideals 
graded by Q/~. Furthermore, Lemma [12.161 implies that W^{I) is graded by Q/^ as 
well: although p^' is refined by ^ (which is a priori the wrong way for the refinement 
to go if W^{I) is to be graded by Q/~), the refinement merely partitions the set of 
monomials that map to modulo W^{I). 

With the gradings in mind, assume a ~' b. If both t°- and t'' lie in M^[I), then there 
is nothing to prove, so assume that t" ^ M^{I). By Lemma [12.161 it suffices to show 
that t" ^ W^{I). Choose -u; G w with a in the order ideal Q^^ = (55^(~), which can 
be done by definition of M^{I). Next pick u E Q such that the images oi u + a and w 
in (5/~ are Green's equivalent to one another; this is possible by definition of the order 
ideal Q^yj. Use a double tilde to denote passage from Q to Q/~, so g G (5/~ is the 
image of q for any q E Q. The choice of the character p was made precisely so that the 
graded piece (/)| of the ideal / contains the graded piece {Ip)% whenever q is Green's 
equivalent to w in Q/^. This means that Ip adds no new relations to / in degree q. 
Since M^{I) adds no new relations to / in degree q by definition, iy^(/)| = (J)| for 
q = u + a. In other words, u + a^^'u + b'^u + ar^u + b. The class of m + a is not 
nil in Q/~ because the character of Jp at m + a is p. Hence t° ^ W^{I). D 

Definition 12.18. A binomial ideal is coprincipal if it is maximal (as per Theo- 
rem l9.12l) among the ideals inducing a given coprincipal congruence. A coprincipal com- 
ponent of I cogenerated by q at P is a. P-mesoprimary component W^{I) := Wr'Jl) 
cogenerated by a single element q. 

Corollary 12.19. If I ^ ^[Q] is a binomial ideal and q is an I-witness for P, then 
the coprincipal component of I cogenerated by q at P is a coprincipal binomial ideal. 

Proof. Immediate from Proposition 112.171 and the definitions. D 

Remark 12.20. It would be superb if intersecting any pair of mesoprimary ideals with 
the same associated mesoprime resulted in another mesoprimary ideal. More precisely, 
a direct binomial ideal analogue of Proposition 16. 12l for congruences would be desirable. 
Unfortunately, the binomial analogue is false, in general: in k[x, y], the intersection of 



DECOMPOSITIONS OF COMMUTATIVE MONOID CONGRUENCES AND BINOMIAL IDEALS 45 

the mesoprimary ideals {xy — 2y'^) + {x, y)^ and (xy — y^) + {x, y)'^ is not mesoprimary; it 
is not even a binomial ideal. Heuristically, if /i and I2 are mesoprimary ideals in k[(5p] 
with associated mesoprime /p,p, then in each of Ji and I2 there are "vertical" binomials 
from Ip, whose coefficients are dictated by the character p, and "horizontal" binomials 
conglomerating the vertical fibers, with more arbitrary coefficients. (The vertical and 
horizontal directions in Examples 11.31 and 12.171 are reversed for aesthetic reasons; the 
usage here makes sense in Examples KM KW. KT2[ KT[ 112.111 UKTi and [1731) When 
the horizontal coefficients from Ji and I2 conflict, the intersection need not be binomial. 
That said, the analogue of Proposition 16.121 is true once control is granted over 
binomiality, and that comes for free when Ji and I2 both arise from a single ideal 
via sets of witnesses as in Proposition 112.171 In that sense, the binomial analogue of 
Proposition 16. 121 is "true enough" for the relevant aspects of the theory of mesoprimary 
decomposition to succeed, namely Corollary 113.61 

Remark 12.21. The existence of a mesoprimary ideal inducing a given congruence 
is automatic by Remark 12.161 However, the question becomes more subtle when a 
given associated mesoprime other than the unital one is desired. Roughly, we do not 
know how to construct mesoprimary ideals with given associated mesoprimes de novo, 
although by Proposition 112.171 we do know how to construct mesoprimary ideals given 
the foundation of a binomial ideal to start from. More precisely, flx a monoid prime 
P C Q, a P-mesoprimary congruence ~ on Q, and a character p : K ^ k* on the 
stabilizer K of some element that is not nil in the localization of Q/~ along P. It 
would be convenient to say that there exists a mesoprimary ideal J inducing ^ with 
associated mesoprime Ip.p, but it is not clear to us whether this should be true. What 
guarantees existence in the cases we care about, namely Proposition 112.171 is the I- 
witnessed nature of ~: each /-witness prefers a particular character over all others — the 
one it sees by virtue of it being an /-witness — and that is the only one required for the 
theory of mesoprimary decomposition. 

In a different light, the problem is one of automorphisms. The associated mesoprime 
of any unital P-mesoprimary ideal / is Ii^p for the trivial character. Suppose, for 
simplicity, that the ground fleld k is algebraically closed. Then, for any mesoprime Ip,p, 
there is an automorphism of k[Q] taking Iip to Ip^p; this amounts to the feasibility 
of extending the character p : K ^ k* to the entire group Gp of units of Qp. To 
transform / into a mesoprimary ideal with associated mesoprime Ip^p, however, the 
character must be extended appropriately to all of Qp, not just to Gp. It is not 
clear to us whether issues of horizontal coefficients can intervene, particularly when 
the inclusion of Gp into Qp fails to split. 

Remark 12.22. Independent of the existence question, it is not clear how to describe 
the class of mesoprimary ideals inducing a given congruence and with a given associated 
mesoprime. Certainly, a solution to the problem in Remark 1 1 2 . 2 1 1 need not be unique. 
For instance in the nilpotent situation, the one parameter family {x — Xy , x"^ , xy , y"^) 
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(for A 7^ 0) consists of mesoprimary ideals over the associated mesoprime {x,y), all 
inducing the same congruence. 

13. Mesoprimary decomposition of binomial ideals 

This section makes precise the sense in which mesoprimary decomposition of con- 
gruences lifts to a parallel combinatorial theory for binomial ideals in monoid algebras. 

Definition 13.1. Fix a binomial ideal / C k[Q] in a finitely generated commutative 
monoid algebra over a field k. 

1. An expression of / as an intersection of finitely many mesoprimary ideals is a 
mesoprimary decomposition if, for each prime P <Z Q and P-mesoprimary ideal J 
in the intersection, the P-mesoprimes of / and J at every J-witness coincide. 

2. Each mesoprimary ideal that appears is a mesoprimary component of /. 

3. If every J-witness for every mesoprimary component J is an /-witness, then the 
decomposition is a combinatorial mesoprimary decomposition. 

Theorem 13.2. Fix a finitely generated commutative monoid Q and a field k. Every 
binomial ideal in the algebra k[Q] admits a combinatorial mesoprimary decomposition. 

Proof. Examples include those in Theorem 113.51 and Corollary 113.61 below. D 

The proof has essentially the same structure as that of Theorem 18. 4[ except that we 
are forced (by cases such as Example 116. 7p to work with general ^-witnesses instead 
of just key ~-witnesses. For later use in Theorem 116.91 we separate off the main part 
of the argument. 

Proposition 13.3. Fix a binomial ideal I C k[Q] inducing a congruence r^ on Q. 
Given an element q & Q, there is a monoid prime P G Q and an element a & Q such 
that a + q is an I -witness for P and the class in Q of q under ~ coincides with its class 
under the coprincipal component W^^^^I). 

Proof. Consider the liberator of q under ~, namely the ideal 

T{q, ^) = {t & Q \ the class in Q of g G Q is not singleton under ker(0t : Q ^ t + Q)} 

of all elements whose addition morphism joins q to some other element in Q = Q/^. 
There is a prime ideal P G Q minimal among those containing T, since no unit lies 
in T. By construction, no other element of Q is joined to q under localization of Q 
at P. Minimality of P over T means that the localization Tp is primary to the maximal 
ideal Pp. Therefore there is a maximal Green's class of elements of Q outside of Tp. 
Pick t G Q in that class. By maximality, w = t + q is a. ~-witness for P. The classes 
of q under ~ and the coprincipal component W^{I) coincide by construction. D 

The proof of Theorem 113.51 also requires a general observation about graded ideals. 
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Lemma 13.4. Let I, Ji, . . . , Jr be Q-graded ideals such that Ji contains I for all i. If 

there exists a map q i-> i{q) such that for all q E Q the q-graded piece of I equals that 
of Ji(^g), then I = f].Ji. 

Proof. The natural diagonal map 6 : Ik[(5]// -^ ®i^[Q]/Ji is injective if and only 
if / = Cli'Ji- The condition on i{q) guarantees that the composite map k[(5]// -^ 
0,.k[Q]/Jj —7- k[Q]/Jj(g) is injective in degree q for all q E Q, so S is injective. D 

Theorem 13.5. Fix a finitely generated commutative monoid Q and a field k. Every 
binomial ideal in the monoid algebra k[Q] is the intersection of the coprincipal ideals 
cogenerated by its witnesses. 

Proof. Apply Lemma 113.41 to the conclusion of Proposition 113.31 D 

Using Theorem 113.21 and Proposition 112. 17^ one can find a mesoprimary decompo- 
sition that minimizes the number of components by intersecting all components for a 
given associated mesoprime. 

Corollary 13.6. Fix a finitely generated commutative monoid Q and a field k. Every 
binomial ideal in the monoid algebra k[Q] admits a combinatorial mesoprimary decom- 
position with one component per associated mesoprime. 

Remark 13.7. The existence of any mesoprimary decomposition — let alone a combi- 
natorial one as in Theorem 113.21 — is much stronger than mere existence of a decompo- 
sition as an intersection of mesoprimary ideals, essentially because of the phenomenon 
in Remark 112.51 The strength is particularly visible when the field k is algebraically 
closed of characteristic 0. In that case, every binomial primary decomposition of / ex- 
presses / as an intersection of mesoprimary ideals by Corollary 110. 7[ but a mesoprime 
must honor stringent combinatorial conditions to be an associated mesoprime of /, 
and a mesoprimary ideal for an associated mesoprime must honor stringent combina- 
torial conditions to be a mesoprimary component. The difference between ordinary 
and combinatorial mesoprimary decompositions is a relatively slight distinction among 
potential socle locations: in the ordinary case, / is merely required to possess the cor- 
rect characters at the socle elements of the mesoprimary components, whereas in the 
combinatorial case only maximal elements possessing the correct characters from I are 
allowed in the socles of components. 

Remark 13.8. No choices are necessary to construct the coprincipal decomposition 
in Theorem 113.51 both the combinatorics and the arithmetic are forced. Therefore 
coprincipal decomposition into coprincipal components cogenerated by witnesses is 
canonical — as canonical as monomial irreducible decomposition of monomial ideals — 
but canonicality in the binomial context comes at the price of non-minimality. Some of 
the redundancy is eliminated in Section [161 but without arbitrary, unmotivated (and 
often symmetry-breaking) choices, redundancy can stubbornly persist. 
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14. Binomial localization 

Upon localization of a binomial quotient k[Q]// at a binomial prime, some monomials 
become units and others are annihilated. The units are easy: if the prime is Ia,Pi then 
the monomials outside of trip become units. The question of which monomials die is 
much more subtle. There are two potential reasons that a monomial gets killed upon 
ordinary localization (Theorem 114.91) : a combinatorial one and an arithmetic one. 
Combinatorially, a monomial dies if its class under ~7 points into P (Definition 114.11) : 
arithmetically, a monomial dies if the character of Ip at it is incommensurate with p 
(Definition 114.61) . These annihilations result from the inversion of two different types of 
binomials: in the combinatorial case the inverted binomials have one monomial outside 
of trip, and in the arithmetic case the inverted binomials lie along the unit group Gp 
locally at P. The relevant monomials die because locally each becomes a binomial unit 
multiple of a binomial in /; see the proof of Theorem 114. 9[ 

Definition 14.1. Given a prime P G Q, and a congruence ~ on Q, the congruence 
class oi q E Q points into P if g + p ~ g in the localization Qp for some p E P. 

Lemma 14.2. Given a prime P G Q and a congruence ~ on Q, the set of elements 
in Q whose class points into P is an ideal of Q. 

Proof, li q + p ^ q then n + g + p~n + gby additivity of ~. D 

Definition 14.3. The P -infinite ideal M^{r^) C Q for a prime P G Q and congru- 
ence ~ on Q is generated by the elements of Q whose classes point into P. If ~ = ~/ 
is induced by a binomial ideal / C k[Q], then M^{I) G k[Q] is the corresponding 
P-infinite monomial ideal. 

Remark 14.4. The terminology involving infinity stems from [DMMOQl Lemma 2.10], 
which concerns binomial localization at a monomial prime of an affine semigroup ring: 
when the ambient monoid Q is an affine semigroup, a class that points into P is 
infinite. The focus on monomial primes in affine semigroup rings arises there because 
the field is algebraically closed of characteristic and the ideals to be localized are Ip^p- 
primary (and hence contain Ip), so the binomial localization procedure can be carried 
out in the affine semigroup ring k[Q]/Ip. Definitions 114.11 and 114.31 lift the picture from 
(/ + Ip)/Ip G k[Q]/Ip to I + IpG k[Q] itself; but see Remark [1421 

Lemma 14.5. Let R be a set of characters on subgroups of the unit group Gp of Qp. 
Given a binomial ideal I G k[Q], the set {q G Q \ the character p^ of Ip at q is not a 
restriction of every character from R} is an ideal of Q. 



Proof. The character p^^^ oi Ip at p + q is an extension of pf'. D 

Definition 14.6. Given a binomial ideal / C k[Q] and a mesoprime Ip^p, the incom- 
mensurate ideal of / at p is the ideal Mp{I) G k[Q] spanned over k by all monomials 
f such that the character of Ip at q is not a restriction of p. 
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Remark 14.7. The condition for a monomial to lie in the incommensurate ideal is 
phrased arithmetically, but in reality many monomials in it are there for combinatorial 
reasons: if the domain of the character of Ip at q fails to be contained in the (saturation 
of) the domain of p — that is, if the stabilizer of the class of q in Q/^i is too big — then 
q has no hope of being commensurate with p. This type of combinatorial obstruction 
to commensurability also contributes infinite classes in |DMM09| Lemma 2.10]. 

Definition 14.8. The binomial localization of / C k[(5] at a binomial prime /o-,p is the 
sum / + M^{I) + M^{I) C k[Q] of / plus its P-infinite and incommensurate ideals. 

The point of this section is to compare the previous definition with ordinary (in- 
homogeneous) localization of a k[Q]-module at a binomial prime Ia,p, obtained by 
inverting all elements of k[Q] outside of I^j^p. 

Theorem 14.9. Given a binomial ideal I C k[Q] over an arbitrary field k, the kernel 
of the localization homomorphism from k[Q] to the ordinary localization of k[Q]/I at 
a binomial prime Ia,p contains the binomial localization of I at Ia,p- 

Proof. First suppose that the class oi q E Q points into P. Pick p E P such that 
q + p ^ q. This congruence means that there is a binomial f^ — Af^"^^ = t''(l — At^) 
in I. But 1 — At^ lies outside of I„p because its image modulo trip is already 1. Therefore 
1 — At^ is a unit in the ordinary localization of k[(5]// at Ia,p, so f^ is there. 

Next suppose that f^ G M^{I). By definition, there is a binomial 1 — At^ for some 
g G Gp such that A ^ a{g) and t'^(l — At^) G Ip. The element 1 — At^ lies outside of Ia,p 
by definition. Therefore the argument in the previous paragraph works in this case, 
too. We conclude that the binomial localization of I is contained in the kernel. D 

Remark 14.10. How is Theorem 114.91 to be applied? While the binomial localization 
r of / at la^p might not coincide with the kernel of ordinary localization at Icr,p, it is 
always the case, by Theorem 114. 9[ that / and /' have the same ordinary localization 
at la^p. Therefore, for the purpose of detecting Jo^^p-primary components, /' is just as 
good as / was in the first place. But the combinatorics of J' might be much simplified, 
thereby clarifying the role of /ct,p in the primary decomposition of I. See the proof of 
Theorem 1 1 5 . 1 6 1 for a quintessential example. 

15. Irreducible and primary decomposition of binomial ideals 

Passing from mesoprimary and coprincipal ideals and decompositions to primary 
and irreducible ideals and decompositions requires a minimal amount of knowledge 
concerning primary decomposition of mesoprimary ideals themselves. To speak about 
binomial primary decomposition of binomial ideals in k[Q] we are forced to assume, in 
appropriate locations, that k is algebraically closed (Example I11.16P : we write k = k 
in that case. Doing so guarantees that each binomial ideal / C k[Q] has binomial 
associated primes (Proposition Ill.lOp . However, most of this section works for an 
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arbitrary ground field, so we are explicit about our hypotheses in this section. One 
reason is that the characterization of binomial prime ideals (Theorem Ill.lSp does not 
rely on properties of k: every binomial prime can be expressed uniquely as a sum 
p + rrip in which P C Q is a monoid prime ideal and p is a (not necessarily prime) 
binomial ideal that contains no monomials. 

Proposition 15.1. Fix an arbitrary field k. If I G k[Q] is mesoprimary with an 
associated mesoprime Ipp, then {k\Q]/I)p has a filtration by k.[Q]p-submodules whose 
associated graded module is a direct sum of copies of (k[Q]//p,p)p. 

Proof. Localizing along P, we assume that Q = Qp, so P is the maximal ideal of Q. 
The group G of units in Q acts freely on the quotient Q = Q/^i by Corollary 16. 6[ 
Owing to the partial order on the set of orbits afforded by Lemma [2. 191 the grading by 
Q/G on k[(5]// induces the desired filtration. As a vector space over k, the associated 
graded module is gr(k[(5]//) = ©orbits t'^I-^}' where k{T} is the vector subspace 
of k[(5]// with basis the set of monomials f^ for g G T. As a k[(5]-module, the vector 
space k{T} is isomorphic to k[(5]//p,p by Proposition 112.61 and Remark 112.71 D 

Corollary 15.2. Fix an arbitrary field k. If I G k[Q] is mesoprimary, then the asso- 
ciated primes of I are exactly the minimal primes of its unique associated mesoprime. 

Proof. If / is P-mesoprimary, then the monomials outside of nip are nonzerodivisors 
on k[(5]// by definition, so the result follows immediately from Proposition 115. ll D 

Remark 15.3. Corollary 115.21 says that, although one expects to derive information 
about associated primes of / from the characters at its witnesses, when / is mesoprimary 
the appropriate characters appear at the identity 1 G k[Q]. This is another manifesta- 
tion of semifreeness (Remark 16.71) . detailed in the present case at Proposition 115. ll 

Lemma 15.4. Fix a P-coprincipal ideal I G k[Q] cogenerated by f^ such that its asso- 
ciated mesoprime p = Ip^p is prime. Then the ordinary (inhomogeneous) localization 
k[Q]p//p at p has simple socle: soc(k[Q]p/Jp) = (t^)p, without hypotheses on k. 

Proof. The maximal ideal p certainly annihilates the element f G k[(5]p//p. Any other 
monomial t'' has the property that t^V = f^ already in k[(5]p for some u & Q. D 

The next result should more honestly be part of the taxonomy of binomial ideals in 
Section [TOl and truly it belongs in Theorem 110.61 The main reason it doesn't appear 
there is because coprincipal congruences do not appear in Definition 12.111 as they are 
introduced at a more leisurely pace in Section [71 In addition, it is hard to fit the lines 



. . . congruence on Q 



coprincipal 
primitive and coprincipal 



binomial ideal in k[Q] 



coprincipal 
irreducible 



neatly in the table near the start of Section HOl 
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Theorem 15.5. Fix a binomial ideal I C k[Q] for a finitely generated commutative 
monoid Q over an arbitrary field k. 

1. / is irreducible if I is coprincipal and its associated mesoprime is prime. 

2. The converse holds when k = k is algebraically closed of characteristic 0. 

Proof. Assume / is coprincipal with prime associated mesoprime. Then / is primary by 
CoroUary 115.21 and it is irreducible by |Vas98l Proposition 3.15] because of the simple 
socle condition in Lemma 115.41 

For the converse, assume k = k and char(k) = 0. If / is irreducible then it is primary 
(this is true for any ideal in any noetherian commutative ring), and hence mesoprimary 
by Corollary 110.71 Any coprincipal decomposition of / exhibits / as an intersection of 
finitely many coprincipal ideals, one of which must equal I because / is irreducible. D 

Remark 15.6. The full extent to which the converse in Theorem 115.51 2 holds is in- 
scrutable to us: we do not know the general conditions under which a binomial ideal 
is mesoprimary, given that it is irreducible (or even primary). Certainly having a base 
field that is algebraically closed of characteristic suffices, because then Theorem llO.61 3 
yields the mesoprimary conclusion once irreducibility — and thus primaryness — is given. 

The transition from binomial irreducible ideals to binomial irreducible decomposi- 
tions requires decompositions of mesoprimary ideals. 

Proposition 15.7. Fixk = k. If I G k[Q] is mesoprimary, then its (unique minimal) 
primary decomposition is I = flpgA -^ + P? where A is the set of binomial parts of 
associated primes of I; that is, A = |/o- | I„p G Ass(k[Q]//)}. 

Proof. Adding the binomials I^ in an associated prime I^p to a mesoprimary ideal 
coarsens its congruence to a primitive one. Since the monomials are untouched, the 
result follows from the primary decomposition of mesoprimes in Proposition 1 1 1 . 1 01 D 

Remark 15.8. It is worth keeping in mind how concrete the set A in Proposition 1 1 5 . 71 
is: if the unique associated mesoprime of / is Ip^p = Ip + trip = / + mp, then the ideals 
Ifj E A are indexed by the saturated finite extensions a of p, by Proposition II 1 . lOl 



Lemma 15.9. In the situation of Proposition \T57\ every component I + I^ induces a 
primitive congruence. 

Proof. Since a is a saturation of p, the quotient of Qp modulo the congruence induced 
by / + /o- is exactly the quotient of Qp/^i by the torsion subgroup of its unit group. D 



Lemma 15.10. /// is coprincipal in Proposition 15.1, then every primary component 
there is a coprincipal ideal. 

Proof. The partially ordered monoid of Green's classes that is used to detect (or con- 
struct) coprincipal ideals is the same for I and for I + I„. D 
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Next we come to the main consequences of mesoprimary decomposition for primary 
and irreducible decomposition, including the following result and Theorem 115.161 

Corollary 15.11. Fix a binomial ideal I C k[Q] over an algebraically closed field k. 

1. Refining any mesoprimary decomposition of I by canonical primary decompo- 
sition of its components yields a binomial primary decomposition of I each of 
whose components induces a primitive congruence on Q. 

2. // the mesoprimary decomposition used in part 1 is a coprincipal decomposition, 
then the resulting primary decomposition is an irreducible decomposition each of 
whose components induces a primitive coprincipal congruence on Q. 

Proof. The first claim is immediate from Proposition ll5.7l and Lemma [15. 9 1 The second 
is immediate from the first along with Lemma 115.101 and Theorem 115. 5[ D 

Remark 15.12. Corollary 115.111 implies that binomial primary and irreducible de- 
compositions are canonically recovered from essentially combinatorial data, just as in 
the monomial case. In the binomial case the decomposition can be redundant, but the 
redundancy is already inherent in the combinatorics; that is, it happens at the level of 
monoids, congruences, and witnesses, before coefficients enter the picture. Note that by 
"canonical" we mean in the sense of "determined without extra data or requirements" . 
In contrast, Ortiz |Ort59j uses the adjective "canonical" in an unfortunate manner 
to refer to primary decompositions that minimize a certain index of nilpotency. We 
view Ortiz's decompositions as optimized for a particular choice of "cost function" 
rather than as canonical; it could be possible to use cost functions other than index of 
nilpotency to define other optimized primary decompositions. Regardless of the name, 
Ojeda [OjelO proves that the components in Ortiz's "canonical" decompositions are 



binomial when the original ideal is binomial, but these decompositions generally differ 
from the ones here, which rely solely on intrinsic data. 

Remark 15.13. Corollary 115.111 produces primary and irreducible decompositions 
whose components are mesoprimary binomial ideals. However, we do not know whether 
all binomial primary or irreducible ideals are mesoprimary over algebraically closed 
fields of positive characteristic. 

When the base field k is not algebraically closed, the binomial ideal I need not 
possess a binomial primary decomposition over k (see Example 111.161 for instance), 
but it does have one over the algebraic closure k. One of our original motivations for 
seeking a theory of mesoprimary decomposition was to gather primary components in 
such a way that Galois automorphisms (of k over k) permute them. In particular, if 
two primes are Galois translates of one another, then we wanted their corresponding 
primary components to look combinatorially the same. 

Theorem 15.14. // the ideal I in Corollaru \15.11\ is defined over a subfield k of its 
algebraic closure k, then the primary (or irreducible) decomposition there is fixed by the 
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Galois group Gal(k/k). More precisely, if it & Gal(k/k) is a Galois automorphism and 
C is one of the primary (or irreducible) components of I from Gorollary \15.11\ then 
7r(C) is another of the primary (or irreducible) components of I from Gorollaru \15.11\ 

Proof. The Galois group fixes every mesoprimary component of / elenaentwise, and tlie 
primary decomposition of a mesoprimary ideal (Proposition 115. 7p is canonical. D 

Our final result on the primary-to- mesoprimary correspondence shows that, for gen- 
eral binomial ideals, every associated prime is detected by an associated mesoprime. 
For cellular binomial ideals, the relationship between associated mesoprimes and asso- 
ciated primes is even more perfectly precise. The cellular case of the following result 
over an algebraically closed field is |ES96t Theorem 8.1] and its converse; the latter was 
stated and used without proof after |ES96t Algorithm 9.5]. First, a matter of notation. 

Definition 15.15. Fix a cellular binomial ideal / C k[(5]. If P C Q is the prime ideal 
of exponents on monomials that are nilpotent modulo /, then / is P- cellular. 

Theorem 15.16. Fix a binomial ideal I C k[(5] over an arbitrary field k. 

1. Each associated prime of I is minimal over some associated mesoprime of I . 

2. // 1 is cellular, then the binomial converse holds: every binomial prime that is 
minimal over an associated mesoprime of I is an associated prime of P 

Proof. For part 1, apply Corollary ll5.2l to the mesoprimary components of I under any 
mesoprimary decomposition from Theorem 113.21 

For the cellular converse, suppose that / is P-cellular, and that a binomial prime 
Ia,p is minimal over some associated mesoprime Ip^p of /. The submodule of k.[Q]/ 1 
generated by a witness for Ip^p is isomorphic to a quotient k[Q]/J' for a binomial ideal P 
all of whose witness characters are extensions of p. After subsequently binomially 
localizing at Ia,Pi the only surviving characters are restrictions of a, and hence sit 
between a and p. In particular, this is true for the character at any given monomial f 
in the P-socle. Such a monomial generates a mesoprime submodule with I^jp among 
its associated primes by Corollary 115.21 Therefore Ia,p is associated to J', and hence 
to / by Theorem 114. 9j see Remark 114.101 D 

Example 15.17. Given an associated prime of/ as in Theorem ll5.16[ l. the associated 
mesoprime guaranteed by the theorem need not be unique. This phenomenon is illus- 
trated by Example 12.171 5 (a smaller example is {y'^,y{x — l),x^ — 1), but we already 
have a picture in the Example). The binomial prime {x — l,y) for the trivial character 
on the X-axis N x {0} and J = {1} is associated to / and has two possible choices of 
associated mesoprime, namely {x — l,y) and (a;^ — l,y). Combinatorially, the row of 
dots at height 1 consists of two classes, each being the nonnegative points in a coset of 
an unsaturated lattice, while the row of dots at height 2 comprise just one class, the 
nonnegative points in a coset of the saturation. In general, when the group of units 
Gp acts, there could be a whole Gp-orbit of classes corresponding to an unsaturated 
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subgroup K, and a higher Gp-orbit with an associated subgroup anything between K 
and its saturation. 

Cellular decompositions of binomial ideals make choices and are inherently non- 
canonical, so in all of our development we avoided going through cellular decomposition. 

16. Character witnesses and false witnesses 

The development here of the notion of witness in the monoid algebra setting — that 
is, the arithmetic setting — is grounded in the combinatorial precursor in Sections HHS] 

Definition 16.1. Fix a binomial ideal / C lk[(5], an element q E Q, and a monoid prime 
ideal P (Z Q. A P-cover extension at q is an extension of the character p^ : Kg — )■ k* 
of Ip at q to the character p^^ : Kp+g — )■ k* at a P-cover p + q oi q (Definition 14. 4p . 

There can be many — even infinitely many — choices of minimal generating sets for P 
(Remark 14. 5p . but just as in Lemma [4. 6^ there are not too many P-cover extensions. 

Lemma 16.2. In the situation of Definition \16.1\ the set of P-cover extensions at q 
is finite, in the sense that only finitely many stabilizers Kp^g occur, and only finitely 
many characters defined on each stabilizer occur among the characters Pp+g- 

Proof. Let Q be the quotient of Q modulo the congruence determined by /. If the 
images of p and p' are Green's equivalent in Q, then the stabilizers A'p+g and Kpu^g 
coincide, as do the extensions to p^^ and Pp,_^g. Now apply Remark [4.51 D 

Definition 16.3. Fix a binomial ideal / C k[Q], a monoid prime P G Q, and w E Q. 

1. The testimony of w at P is its set Tp{w) of P-cover extension characters. 

2. The testimony Tp{w) is suspicious if the intersection of the corresponding meso- 
primes equals the P-mesoprime I^ of / at w] that is, if I^ = OpeTpiw) ^p,p- 

3. A false witness is an /-witness w for P whose testimony at P is suspicious. 

4. An /-witness that is not false is a character witness. 

Remark 16.4. For algebraically closed k = k. Definition 116.31 4 becomes transparent, 
as follows. Minimal primary decompositions of mesoprimes Ipp (Proposition II 1 . lUl) are 
easy and canonical in that case: every saturated finite extension of p appears exactly 
once. A finite intersection of mesoprimes Ia,p, each containing /p p, equals Ip^p when, 
among all of the saturated finite extensions of the characters a, every saturated finite 
extension of p appears at least once. A character witness for P with associated meso- 
prime Ip^p is a witness in possession of a new character (a saturated finite extension) 
not present in its testimony. By the same token, a witness is false if it has no new 
characters to mention: the set of characters in its testimony is suspiciously complete. 
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The relation between the different types of witnesses from monoid land (key wit- 
nesses) and binomial land (character witnesses) is not as strong as one may hope. For 
example, a key witness can be a false witness (Example I16.5p . and a character witness 
might not be a key witness (Example 116. 6p . It is also possible for a non-key witness to 
be a false witness (Example II 6. 7p . 

Example 16.5. Consider the ideal /' = {x{z — l),y{z + l),z'^ — l,x^,y^) from Ex- 
ample 19.11 and let P be the monoid prime of N^ such that trip = {x, y). Then G N'^ 
is a key /'-witness for P that is a false /'-witness: the P-mesoprimes at the P-covers 
of are {z — 1) and {z + 1), whose characters form the complete set of saturated 
finite extensions of the character for {z"^ — 1). The testimony is suspicious because 
(z — 1) n (2; -|- 1) = (2^ — 1). In contrast, G N^ is a character /-witness for P, where 
the ideal / = {x{z — l),y{z — 1), 2;^ — 1, x^, xy, y"^) induces the same congruence as /'. 

Example 16.6. In Definition 116. 3^ the intersection of the mesoprimes is the analogue 
of intersecting the kernels of the cover morphisms in Definition 14.71 The necessity 
of allowing all (non-key) witnesses as potential character witnesses stems from the 
phenomenon in Example 12.221 (the common refinement of the congruences induced 
by {x — 1) and {y — 1) is trivial whereas the intersection of these ideals not) but is 
better illustrated by Example I4.10|[3l The P-prime congruence at the character /- 
witness G N^ for P = {ex,ey) is trivial because it equals the common refinement 
of the congruences induced by {z — 1) and {w — 1). This trivial P-prime congruence 
at indicates a total lack of binomials in the Q-degree part of the intersection 
{z — l,x'^,y) n {w — l,x,y^), but this lack is accompanied by non-binomial elements. 
An additional intersectand, namely the prime ideal (x, y) itself, is required to enforce 
binomiality. 

In terms of Definition 116. 3^ the testimony consists entirely of saturated but infinite 
extensions of the character of /p at G N^. Therefore no saturated finite extensions 
occur, in the sense of Remark 116.41 making G N'^ a rather strong character /-witness, 
even though it is not a key witness for the congruence induced by /. 

Example 16.7. Set / = {w^ — 1, x{w'^ — 1), y{w^ — 1), z{w^ + 1)) C k[x, y, z, w] and let 
P be the monoid prime of N^ such that trip = {x,y,z). Then G N^ is an /-witness 
because the congruence induced by its P-mesoprime {w^ — 1) changes at its P-covers, 
whose P-mesoprimes are (w^ — 1), {w^ — 1), and {w^ + 1), corresponding to x, y, and 
z, respectively. The congruences induced by {w'^ — 1) and {w'^ + 1) coincide, but they 
are incompatible with the one induced by {w'^ — 1); the only elements along the w-axis 
joined to under the kernels of all three cover morphisms at P are the multiples of 6. 
Therefore G N^ is not a key witness. However, it is still a false witness, because 
{w^ — 1) = {w"^ — 1) n {w'^ — 1) n {w^ + 1) exhibits its suspicious testimony. 

Definition 16.8. Fix a binomial ideal / C k[(5] in a finitely generated commutative 
monoid algebra over a field k. A mesoprimary decomposition of / is characteristic if 
every J-witness for every mesoprimary component J is a character /-witness. 
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Next comes the true analogue of Theorem 18.41 closer in spirit than even Theo- 
rem I13.5[ because we take pains here to eliminate redundancy systematically. It is an 
analogue rather than an arithmetization because the eliminated witnesses are different 
here than in the combinatorial case, as demonstrated by the previous examples. 

Theorem 16.9. Fix a finitely generated commutative monoid Q and a field k. Every 
binomial ideal / C k[Q] admits a characteristic mesoprimary decomposition. In partic- 
ular, I is the intersection of the coprincipal ideals cogenerated by its character witnesses. 

Equivalently, in the coprincipal decomposition from Theorem 113. 5[ the components 
for false witnesses can be thrown out (with their testimony). 

Proof. For a witness w & Q consider a P-cover p + w. The sum W^j^^^I) + M^{I) 
of the coprincipal component of / cogenerated hy w + p ai P plus the monomial 
ideal cogenerated by w along P is a coprincipal ideal of k[Q]. Like W^{I) itself, 
this sum is cogenerated by w along P, but instead of having the same associated 
mesoprime I^ as does W^{I), the sum has associated mesoprime I^+p. Equivalently, 
if /^+p = h^,p, then iy^+p(/) + MP{I) = W^{I) + h^. This ideal is graded by the 
quotient of Qp/Gp modulo the congruence induced on it by W^{I). Working in that 
grading and monomially localizing along P, it follows that 

n i^^^v^i) + <(^)) = n i^^^^) + ^'^j = ^^^^) + n ^'^^ ^ <(^)' 

pGP p<^P peP 

see Proposition 115.11 and its proof. 

Now assume that w is a. false witness. That condition precisely guarantees that the 
containment at the end of the display is equality. But W^{I) already contains M^{I) 
by definition, so surely W^{I) D ClpeP^w+pil)- 

It remains only to show that for each cover q = w + p there is a witness a + q for 
a monoid prime P' C P satisfying W^{I) D W^_^_g{I). The witness a + g is produced 
by Proposition 113.31 applied to Qp, once the prime in the proposition is renamed P'. 
Now, W^{I) = W^_^g{I)+M^{I), so it suffices to show that W[^g{I) D W^_lg{I). This 
containment need not hold in the absence of hypotheses on a + g (see Example 116.111] , 
but in fact Proposition 113.31 also guarantees that the class of a + g is the same un- 
der the two congruences on Q induced by W^g(/) and W^^g{I), by semifreeness of 
mesoprimary congruences (Corollary 16.61) . Therefore the desired result is precisely the 
statement of Lemma [16.101 below, with the q there replaced by a + g. D 

Lemma 16.10. Fix a binomial ideal I C k[Q] and primes P D P' ofQ. If the class of 
q is the same under the two congruences on Q induced by the coprincipal components 
W[{I) and Wf{I) at P and P' , then Wl^{I) D Wl^'{I). 

Proof. The containment P D P' immediately implies that M^{I) D M^ (J). The co- 
principal component Wl'^) can be equivalently described as MHI) plus the preimage 
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in k[Q] of Ip + Ip '^ k[Q]p, where p = p^ is the character of Ip at q, because M^{I) 
is closed under locahzation along P. The hypothesis on the class of q implies that 
Ip = Ip', where p' = p^ . Suppose that f & k[Q] is a binomial involving two monomi- 
als outside of M^[I). It is enough to show that if the image of / under localization 
along P' lies in Ipi + Ip, then the image of / under localization along P already lies in 
Ip + Ip- Some monomial multiple /' of / in k[(5]p has a term that is a (unit) monomial 
multiple of f in k[Q]p. By definition of p, the element /' lies in Ip + Ip if and only 
if / does. But for the same reason — and that fact that a (unit) multiple in k[(5]p is 
also a unit multiple in k[(5]p' — the element /' lies in I pi + Ip if and only if / does. D 

Example 16.11. Fix I = {xz — yz) C k[x, ?/,2;] with trip = {x,y,z) and trip/ = (z). 
Set f^ = yz. Then M^{I) = (x^, xy, y^, z^) and /p = for the character p = p^, so 

Wf{I) = I + M^{I) = {xz-yz,x',xy,y',z^), 

while M^ (/) = {z"^) and Ip = {x — y) for the character p = p^ , so 

W^'"{I) = I + {z') + {x -y) = {x-y,z'). 

Although WF'{I) has more monomials, it fails to contain the binomial x — y ^ WF' (/). 
In general, the ideals W^{I) and W^ (J) are incomparable because W^{I) contains 
more monomials, but WF" (/) contains more binomials along the local unit group Gp/. 

Finally, here is the binomial ideal analogue of Corollary 18.101 

Corollary 16.12. Fix a finitely generated commutative monoid Q and a field k. Every 
binomial ideal in the monoid algebra k[Q] admits a characteristic mesoprimary decom- 
position with one component per associated mesoprime. 

Proof. The P-mesoprimary component of / cogenerated by the character /-witnesses 
for P has a coprincipal decomposition whose components are the coprincipal com- 
ponents of / cogenerated by its character /-witnesses by Proposition 112. 17[ Taken 
together over all primes P, the intersection of these is / by Theorem 116. 9[ D 

We make no claim that one needs every character witness in the arithmetic setting, 
just as we make no claim that one needs every key witness in the combinatorial setting: 
the phenomenon in Example 18.71 lifts without trouble to the arithmetic setting (for 
instance unitally). In fact, it is possible that there is a systematic way of throwing out 
additional character witnesses beyond the false ones. Let us summarize this problem. 

Question 16.13. Are there redundant character witnesses? How about key witnesses? 

It is worth stressing: the issue is not whether certain witnesses are redundant in spe- 
cific examples; the question is whether there are natural families of redundant witnesses, 
in the spirit of false witnesses for binomial ideals or non-key witnesses for congruences. 
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17. Open problems 

Beyond the open problem in Question 116. 13^ the resuhs of this paper raise other 
problems implicitly in the remarks, and still others that constitute future research 
directions beyond the scope of this paper. We collect some of these problems here. 

17.1. Intersections of binomial ideals. 

Problem 17.1. Characterize when an intersection of binomial ideals is binomial. 

Problem II 7. II was originally posed by Eisenbud and Sturmfels |ES96[ Problem 4.9], 
who answered it in the reduced situation [ES96[ Theorem 4.1]. In our language, that 
theorem contains information about the associated prime ideals of the congruence 
induced by a radical binomial ideal. It is possible that the general case could reduce 
to the radical case, by considering what the congruence or the P-prime characters 
induced by the intersection could possibly look like at each monoid element. This 
type of consideration underlies the definition of character witness (Definition 116.31) . 
where non-binomiality at specific monoid elements would otherwise occur, without 
specifically throwing in additional binomials, because of incompatibility of congruences 
or characters arising from covers. 

As a stepping stone to a full answer to Problem 117. H one might consider |ES96l 
Problem 6.6]: does intersecting the minimal primary components of a binomial ideal 
result in another binomial ideal? 

17.2. Choices of vertical coefficients. Remarks 112. 211 and 112. 221 raise the following. 

Problem 17.2. Characterize the mesoprimary ideals that induce a fixed mesoprimary 
congruence with a fixed associated mesoprime. In particular, decide when the set of 
such mesoprimary ideals is nonempty. 

17.3. Primary binomial ideals in positive characteristic. Lack of knowledge con- 
cerning the combinatorics of primary binomial ideals in positive characteristic is an 
obstacle to characterization of irreducible binomial ideals (Remark 115. 6p . and it leaves 
us wondering whether our particular construction of binomial primary decomposition 
is combinatorially stronger than necessary (Remark 115. 13p . Here is the missing point. 

Conjecture 17.3. // k is algebraically closed of arbitrary characteristic, then every 
binomial primary ideal in the finitely generated monoid algebra k[Q] is mesoprimary. 

17.4. Posets of mesoprimes. 

Problem 17.4. Characterize the posets of associated prime congruences of primary 
congruences. 
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The problem could have been stated for arbitrary congruences, but then every finite 
poset would be possible, because every finite poset occurs as the set of associated primes 
of a monomial ideal (this is a good exercise, but it follows from |Mil98] ). Problem ll7.4l is 
equivalent to characterizing posets of associated mesoprimes of unital cellular binomial 
ideals. Such posets always possess a unique minimal element, represented by the 
identity element of the finite partially ordered monoid of Green's classes in Lemma [2. 191 
When devising examples for the present paper, we often used a technique to "place" 
associated mesoprimes at desired locations, illustrated as follows. 

Example 17.5. Let A C F be simplicial complexes on {l,...,n} and consider the 
polynomial ring in 2n variables S = k[xi, . . . , Xn, yi, ■ ■ ■ , yn]- For any A G F \ A write 
^A ■= IlieA^i- Define 

Ia = {xAiVi -I) \i E A) and /pxA = ^ Ia + {x^ \ i = I, ■ ■ ■ ,n) C S. 

AerxA 

The poset of associated mesoprimes of the cellular binomial ideal /r^A is isomorphic 
to (F \ A) U {0}. 

The construction in the previous example is fairly general, and one might hope that 
complete generality is possible (we did), but it is not: some posets do not occur. 

Example 17.6. Set V = {0, {1}, {2}, {3}, {4}, {123}, {124}}, with the partial order 
being by inclusion. This poset V is not isomorphic to the poset of associated meso- 
primes of any cellular binomial ideal. Indeed, if it was, then there would be witness 
monomials ti and t2 for {1} and {2}. By (a variant of) Proposition 113.31 there must 
be a witness for their join, but in V the incomparable elements {123} and {124} are 
both minimal over the join {1} V {2}. 

In practice this problem will be about understanding what happens to the partial 
order on N"' when passing to a quotient and under the order-preserving map that 
assigns to a witness its associated prime congruence. 

Remark 17.7. Definition 15.21 requires associated prime congruences to appear at key 
witnesses. If arbitrary witnesses were allowed, then an a priori different notion of 
associated prime congruence would have resulted. Indeed, although the P-prime con- 
gruence at an arbitrary witness for P agrees with the P-prime congruence at some 
key witness by Proposition 113.31 the key witness might be for a monoid prime that is 
smaller than P. This phenomenon does not occur for primary congruences, however, 
because they have only one associated monoid prime ideal. Thus Problem 117.41 would 
have the same answer if Definition 15.21 had allowed arbitrary witnesses. 

Nonetheless, this line of thinking indicates that care must be taken in lifting Prob- 
lem ll7.4l to the arithmetic setting, where Definition 112.11 requires associated mesoprimes 
to appear at arbitrary witnesses, not at a subset of all witnesses. For instance, a P- 
mesoprime can be associated to an ideal even though it only appears at a false witness; 
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this occurs in both Example 1 1 6 . 5 1 and Example 116 .?[ This idiosyncracy in the definition 
of associated mesoprime motivates a new definition. 

Definition 17.8. An associated mesoprime of a binomial ideal I is truly associated if 
it is the P-mesoprime of / at a character /-witness for P. 

Problem 17.9. Characterize the posets of associated mesoprimes of cellular binomial 
ideals. Do the same for posets of truly associated mesoprimes. 

Remark 17.10. The family of posets referred to in (either version of) Problem 117.91 
contains the family of posets in Problem 117.41 by Remark 117.71 applied to the case of 
unital binomial ideals. 

17.5. Mesoprimary decomposition of modules. Grillet |Gri07j shows how subdi- 
rect decompositions of semigroups induce subdirect decompositions of sets acted on by 
semigroups; see Remark 12.21 In a similar vein, mesoprimary decomposition ought to 
extend to finitely generated monoid actions. 

Problem 17.11. Generalize mesoprimary decomposition of congruences to Q-modules. 

The generalization ought to parallel the manner in which ordinary primary decom- 
position of ideals in rings extends to primary decomposition of modules over rings. In 
the arithmetic setting of mesoprimary decomposition, however, even the first step of 
the extension requires thought. 

Question 17.12. What is a binomial module over a commutative monoid algebra? 

A good theory of such modules should yield the desired generalization. 

Problem 17.13. Extend mesoprimary decomposition to binomial k[Q]-modules. 

17.6. Homological invariants of binomial rings. The combinatorics of the free 
commutative monoid N" gives rise to formulas and constructions for all sorts of homo- 
logical invariants involving monomial ideals — Betti numbers, Bass numbers, free reso- 
lutions, local cohomology, and so on — due to the N'^-grading; see |MS05] . Gradings by 
more general affine semigroups yield formulas and constructions for local cohomology 
over affine semigroup rings (with maximal support |Ish87j as well as with more arbi- 
trary monomial support |HM03l IHM04J ). and Betti numbers for toric ideals [Sta96l 
Theorem 1.7.9], etc. Having identified the combinatorics controlling decompositions of 
binomial ideals, the way is open to generalize monomial homological algebra. 

Question 17.14. Do there exist combinatorial (that is, monoid-theoretic) formulas for 
local cohomology, Tor, and Ext involving binomial quotients of polynomial rings ? 

Remark 17.15. In contrast, it is unclear to us whether combinatorial formulas for 
local cohomology with binomial support should exist, partly because of ill-behaved 
characteristic dependence; see IILL+071 Example 21.31]. 
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As soon as there is some control over Betti tables, Boij-Soderberg theory |Fl0ll| 
enters the picture. There one decomposes the Betti table P{M) of a module M over a 
polynomial ring S" as a rational linear combination of certain pure tables iTd'- 



fi{M) = ^ 



fldTTrf. 



Question 17.16. What combinatorics, if any, explains the coefficients ad of S/Ip^p as 
an S -module when Ipp is a mesoprime? 

Even the special case of Boij-Soderberg theory for toric ideals is currently open. 

17.7. Test sets in integer programming. Let A G Z'^^" be an integer matrix. An 
integer program is an optimization problem that seeks, for a given cost vector u G W^, 
to maximize u ■ u over the integer points in the polyhedron J-;, = {n G N" | Au = b} 
for b G NA := y4(N") C Z'^. A solution to this problem is the computation of a test 
set: a set B of differences between points in J-^ such that for any candidate solution u 
to the optimization problem, its optimality can be tested by comparing it to u + f for 
V & B. Computing a Grobner basis of the toric ideal 

Ia = (x" - x" I M, i; G N'^ and Au = Av) 

provides a simultaneous test set for all right-hand sides b, but this procedure may be 
computationally prohibitive. The hope behind the following problem is that for many b 
a test set is significantly simpler than a Grobner basis. 

Problem 17.17. Fix a finite set B C keizA. 

1. Characterize the multidegrees b G NA for which B is a test set. 

2. Quantify the failure of B to be a test set in large fibers Th- 

Intuition for the second problem comes from the geometry of mesoprimary components, 
or better yet, coprincipal components: their thicknesses in various directions should 
provide bounds on how close an integer point in J-f, can get to optimality using B. 
Indeed, starting at some u E Z"- and successively progressing to the (local) optimum 
achieved by moving along vectors in B is equivalent to normal form reduction of x" using 
binomials in the ideal Iq = (x" — x'' \ u — v E B). Classes for the congruence induced 
by Ij3 can be thought of, roughly speaking, as polyhedra of the form J-?, with bits (the 
"skerries" from |DMM09"| Section 1.1]) eaten away from the boundary; mesoprimary 
decomposition controls the missing boundary bits. 

Diaconis, Eisenbud, and Sturmfels suggested — though not in the presence of a cost 
vector — to systematically study lattice walks with step set B using primary decomposi- 
tion of Ib |DES98] . Given the unsuitability of primary decomposition for combinatorial 
purposes, the method should be updated to work with mesoprimary decompositions. 
This is especially true in the presence of unsaturated lattices among the minimal primes 
of Jg, in which case the combinatorial flavor of the problem becomes clouded in the 
arithmetic (rather than combinatorics) of binomial primary decomposition. 
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A first step toward Problem 117.171 is being developed in |KRS11] . There the authors 
study only the connectivity of J-"?, as a function of the position of b in the cone Q+A. 
Additionally all ideals there are radical, and consequently the subtleties of mesoprimary 
decomposition play no role. 
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